输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数使得它们的和正好是输入的那个数字

/*
*题目:输入一个已经按升序排序过的数组和一个数字,
*在数组中查找两个数,使得它们的和正好是输入的那个数字。
*要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
*例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15,因此输出 4 和 11。
*/
#include <utility>
#include <iostream>
#include <cassert>
using namespace std;

pair<bool, pair<int, int> > find_pair(int *array, int len, int x)
{
    assert(array);

    int *p1, *p2;
    p1 = array, p2 = array+len-1;
    while(p1 < p2)
    {
        if(*p1 + *p2 == x)
            break;
        else if(*p1 + *p2 < x)
            ++p1;
        else
            --p2;
    }
    return p1 < p2 ? make_pair(true, make_pair(*p1, *p2)) : make_pair(false, make_pair(*p1, *p2));
}
int main(int argc, char const *argv[])
{
    pair<bool, pair<int, int> > res;
    int array[] = {1, 2, 4, 7, 11, 15};
    res = find_pair(array, sizeof(array)/sizeof(int), 15);
    if(res.first)
        cout<<res.second.first<<" + "<<res.second.second<<" = "<<15<<endl;
    else
        cout<<"not found!"<<endl;
    return 0;
}