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