首页 > 代码库 > 2.12 快速寻找满足条件的两个数

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 快速寻找满足条件的两个数