在数组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("最大值不存在");
             }
         }
     }
 }