输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。

题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。

要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15,因此输出 4 和 11。


由于是有序的,可以用双指针来做。第一个指针i指向a[0],第二个j指向a[n-1],

若a[i]+a[j]>v,j--;

若a[i]+a[j]

若a[i]+a[j]=v,结束。


#include 
using namespace std;
void find(int a[],int n,int v)
{
	int i=0;
	int j=n-1;
	while(iv)
		{
			j--;
		}
		else
		{
			cout<


你可能感兴趣的:(100题)