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

/*
*题目:输入一个已经按升序排序过的数组和一个数字,
*在数组中查找两个数,使得它们的和正好是输入的那个数字。
*要求时间复杂度是 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;
}