输入一个安升序排列的数组和一个数，在数组中找两个数，使它们的和正好是给定的那个数。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);}