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

/*
第 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);
}