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

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;
}