2.12 快速寻找满足条件的两个数

标签：

题目：一个数组，快速找出两个数的和，使得这个和等于给定的另外一个数

思路：先排序，然后首尾两个指针，i.j，如果和等于给定的数，则找到，如果小于的话，则I++，如果大于的话，则J--

代码：

#include <iostream>
#include <algorithm>

#define MAXN 10000

using namespace std;

int n, sum;
int a[MAXN];

int main() {
	cin >> n >> sum; 
	for(int i = 0; i < n; ++i) cin >> a[i];
	sort(a, a+n);
	for(int i = 0, j = n-1; i < j; ) {
		if(a[i] + a[j] == sum) {
			cout << a[i] << endl << a[j] << endl;
			break;
		}else if(a[i] + a[j] < sum) i++;
		else j--;
	}
	return 0;
}

2.12 快速寻找满足条件的两个数

标签：

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