第1题 在排序数组中查找和为某个指定数的两个元素之和

题目：输入一个已经按照升序排序过得数组和一个数字，在数组中查找两个数，使得他们的和正好是输入的那个数字

要求时间复杂度是O(n)，如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组 1，2，4，7，11，15和数字15

由于4+11 = 15，因此输出4和11

#include<stdio.h> void find2Number(int a[], int n, int dest) { int *f = a; int *e = a+n-1; int sum = *f + *e; while(sum!=dest && f<e) { if(sum<dest) sum = *(++f)+*e; else sum = *f+*(--e); } if(sum == dest) printf("%d,%d\n",*f,*e); } int main() { int a[] = {1,2,4,7,11,15}; find2Number(a,6,15); }