第十四题（升序数组中寻找和为特定数的两个元素）

题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15，因此输出4 和11。

namespace MS100P_14{void find2Addends(int data[],int length,int sum){int i = 0;int j = length - 1;while (i < j){if (data[i] + data[j] < sum)i++;else if (data[i] + data[j]>sum) j--;else{cout << data[i] <<' '<< data[j] << endl;break;}}if (i == j)cout << "not found" << endl;}void test(){int data[] = { 1, 2, 3, 4, 5, 6, 9 };find2Addends(data, 7, 20);}}int _tmain(int argc, _TCHAR* argv[]){MS100P_14::test();return 0;}

利用数组升序的特点，为了使得在和等于给定数据，在小于给定数据的情况下，只能使i递增，同时在和大于给定数据的情况下，只能使j递减。