输入一个安升序排列的数组和一个数，在数组中找两个数，使它们的和正好是给定的那个数。o（n）

此题要求在O（n）时间内求得结果，具体思路为，设定两个指针，一个指针first指向数组的第一个元素的位置，另一个last指向数组最后一个元素的位置。首先计算sum=*first+*last，将计算的结果和给定的数进行比较，假设给定的数位dest，如果sum大于dest，那么可以根据给定数组按升序排列的性质分析出，肯定是因为数组的最后一个元素的关系，要找一个比last指向的元素小的数，那么指针就要向前移动；如果sum小于dest，同理可知，是因为fisrt指向的元素稍微小，则应该找个大点的数。分析之后，给定程序和相应的求解实例：（可以输入15，查看运行结果）。因为只有一个while循环，故在O(n)时间内完成。

#include<stdio.h>
#include<stdlib.h>
void main()
{
	void FindTwoNumbers(int a[],int n,int dest);
	int num[]={1,2,4,7,11,15};
	int temp;
	printf("input the number:");
	scanf("%d",&temp);
    FindTwoNumbers(num,sizeof(num)/sizeof(int),temp);
}
void FindTwoNumbers(int a[],int n,int dest)
{
	int *e,*f;
	e=a;
	f=a+n-1;
	int sum;
	sum=*e+*f;
	while(sum!=dest&&e<f)
	{
		if(sum<dest)
			sum=sum-*e+*(++e);
		else 
			sum=sum-*f+*(--f);
	}
	if(sum==dest)
	printf("%d=%d+%d\n",dest,*e,*f);
}