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

本文主要是介绍第十四题（升序数组中寻找和为特定数的两个元素），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是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递减。

这篇关于第十四题（升序数组中寻找和为特定数的两个元素）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---