找出和为固定值的两个数字

在由N个正整数的集合S中，找出最大元素M，满足M=A + B，其中A,B都是集合S中元素

思路1：首先对集合S排序，时间复杂度nlogn, 然后对排序后的集合做hash，空间复杂度n，M从S中的最大值开始遍历，再内层遍历集合中的每个数x，到hash表里检测M-x是否在集合中

思路2：先对集合排序，时间复杂度nlogn，再把M从最大值开始遍历，A和B分别取小于M的最小值和最大值，测试A+B是否等于M，如果小则A右移，如果大则B左移。

int find(int S[], int n){
    sort(S, S + n);
    for(int i = n - 1; i >=2; --i){
        int left = 0, right = i - 1;
        while(left < right){
            if(S[left] + S[right] == S[i])
                return S[i];
            else if(S[left] + S[right] > S[i])
                --right;
            else
                ++left;
        }
    }
    return -1;
}