在排序数组中查找和为给定值的两个数字

14：
题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。             

 思路：由于数组为升序，因而可以设置头尾两个指针，从第一个元素和最后一个元素相加，如果大于sum, 则尾指针向前移1个元素，继续判断两个数的和；如果小于sum，则头指针向后移1个元素，继续判断两个数的和。

#include <iostream>#include <stdio.h>#include <cstdlib>using namespace std;bool search(int A[], int &sum, int &begin, int &end){    bool find = false;    while(begin < end)    {        if(A[begin]+A[end] > sum)            end--;        else if(A[begin]+A[end] < sum)            begin++;        else        {            find = true;            break;        }    }    return find;}int main(){    int begin = 0, end = 5, sum = 15;    int A[100] = {1, 2, 4, 7, 11, 15};    if(search(A, sum, begin, end))        cout << A[begin] << " " << A[end] << endl;    return 0;}