程序员面试一百题-10-在排序数组中查找和为给定值的两个数字

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

2-示例 :
输入 : 1、2、4、7、11、15和15
输出 : 4、11

3-思路 :
注意是已经升序的数组，所以我们维持两个指针，分别指向第一个数和最后一个数。当两个数的和小于期待的和时，向后移动前指针以增加和；当两个数的和大于期待的和时，向前移动后指针以减小和；当相等时，输出两个数字并结束程序。

4-代码 :

//若存在则返回true,否则返回false
bool FindTwoNumbersWithSum(int data[], unsigned int length, int sum, int &num1, int &num2)
{
    bool found = false;
    if (length < 1)
    {
        return found;
    }

    int ahead = length - 1;
    int behind = 0;
    while (ahead > behind)
    {
        int curSum = data[ahead] + data[behind];
        //找到两个数之和等于期待值
        if (curSum == sum)
        {
            num1 = data[ahead];
            num2 = data[behind];
            found = true;
            return found;
        }
        //若两数之和小于期待值
        else if (curSum < sum)
        {
            behind++;
        }
        //若两数之和大于期待值
        else
        {
            ahead--;
        }
    }
    //若没有找到,则返回false
    return found;
}