学步园

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

用2个指针 从头和尾 遍历 
*/
#include<iostream>
#include<stdio.h>
using namespace std;

void find2Number(int a[],int n,int dest)
{
	int *f=a,*e=a+n-1;
	int sum=*f+*e;
	while(sum!=dest&&f<e)
	{
		if(sum<dest) 
			sum=sum-*f+*(++f);
		else
			sum=sum-*e+*(--e);
	}
	if(sum==dest)
		printf("%d+%d=%d\n",*f,*e,dest);
}

int main()
{
	int a[]={1,2,4,7,11,15};
	int b[]={1,2,3,4,5,7,10};
	find2Number(a,6,15);
	find2Number(b,7,8);
}