思路:先对集合排序,时间复杂度nlogn,再把M从最大值开始遍历,A和B分别取小于M的最小值和最大值,测试A+B是否等于M,如果小则A右移,如果大则B左移。总的时间负责度为n*n
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;
}