在数组a中，a[i]+a[j]=a[k]，求a[k]的最大值，a[k]max——猎八哥fly

在数组a中，a[i]+a[j]=a[k]，求a[k]的最大值，a[k]max。

思路：将a中的数组两两相加，组成一个新的数组。并将新的数组和a数组进行sort排序。然后将a数组从大到小与新数组比较，如果当比较到a中第二个数组时（情况二是第一个数组），仍无满足条件，则返回最大值不存在。

情况一：不考虑i和j相等的情况。此时新数组长度为a.length*(a.length-1)/2;

 import java.util.Arrays;

 public class max {

     public static void main(String[] args) {

         int[] a ={22,23,11,12,21,46,199};

         int k=0,blength;

         blength = a.length*(a.length-1)/2;

         int[] b = new int[blength];

         for(int i=0;i<a.length;i++){

             for(int j=i+1;j<a.length;j++){

                 b[k] = a[i]+a[j];

                 k++;

             }

         }

         Arrays.sort(a);

         Arrays.sort(b);

         for(int i=a.length-1;i>=0;i--){

             if(Arrays.binarySearch(b, a[i])>=0){

                 System.out.println(a[i]);

                 break;

             }

             if(i==1){

                 System.out.println("最大值不存在");

             }

         }

     }

 }

情况二：考虑i和j相等的情况。此时新数组长度为blength = a.length*(a.length+1)/2;

 import java.util.Arrays;

 public class max2 {

     public static void main(String[] args) {

         int[] a ={22,23,11,12,21,46,199};

         int k=0,blength;

         blength = a.length*(a.length+1)/2;

         int[] b = new int[blength];

         for(int i=0;i<a.length;i++){

             for(int j=i+1;j<a.length;j++){

                 b[k] = a[i]+a[j];

                 k++;

             }

         }

         for(int i=blength-a.length,j=0;i<blength;i++,j++){

             b[i] = a[j]*2;

         }

         Arrays.sort(a);

         Arrays.sort(b);

         for(int i=a.length-1;i>=0;i--){

             if(Arrays.binarySearch(b, a[i])>=0){

                 System.out.println(a[i]);

                 break;

             }

             if(i==0){

                 System.out.println("最大值不存在");

             }

         }

     }

 }

在数组a中，a[i]+a[j]=a[k]，求a[k]的最大值，a[k]max——猎八哥fly的相关教程结束。