14.在数组中查找两个数，使得它们的和正好是输入的那个数字

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

 

这里的数组是已经排序的，所以首先判断 arr[begin]+arr[end] 时候大于给定的数sum，要是大于，就end--；要是小于就begin++，要是等于，就打印！

 

#include <iostream>

int findsum(int* arr,int sum,int length);

int main()
{
	int a[5] = {1,2,4,7,11};
	findsum(a,15,5);
	return 0;
}

int findsum(int* arr,int sum,int length)
{
	int i = 0;
	int j = length-1;
	while(j>=i)
	{
		if ((arr[i]+arr[j])<sum)
			i++;
		else if ((arr[i]+arr[j])<sum)
			j--;
		else if ((arr[i]+arr[j]) == sum)
		{
			std::cout<<arr[i]<<" "<<arr[j];
			return 1;
		}
	}
}