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

标签：

思路：先对集合排序，时间复杂度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;
}

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

标签：

原文地址：http://blog.csdn.net/u010470972/article/details/48059215