和为S的两个数字

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。

菜鸟的写法是顺序扫描，时间复杂度是O（n²）。下面给出一种大牛的写法，时间复杂度只需O（n）。

//////////////////////和为S的两个数字//////////////////////////////////

bool FindNumbersWithSum(int* data , int length , int sum)
{
    if (data == NULL || length < 2)
    {
        return false ;
    }
    int begin = 0 ;
    int end = length - 1 ;
    while (begin < end)
    {
        long long CurSum = data[begin] + data[end];
        if (CurSum == sum)
        {
            cout<<data[begin]<<"+"<<data[end]<<endl;
            return true ;
        }
        else if (CurSum > sum)//当前和大于 sum ，end指针向后走一位
        {
            end--;
        }
        else //当前和小于 sum ，begin指针向前走一位
        {
            begin++;
        }
    }
    return false ;
}