剑指Offer——（41）和为S的两个数字

题目描述：

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

实现如下：

//使用两个指针，分别指向排序数组的第一个元素和最后一个元素，它们是最小值和最大值
//将指针指向的值相加的和与S进行比较
//如果和比S小，则后移前指针
//如果和比S大，则前移后指针
//注意
//1.有可能不存在和为S的两个数，所有路径都有返回值
//2.题目规定乘机最小，其实就是之和最小，也就是第一次相等时的两个元素。。
class Solution 
{
public:
    vector<int> FindNumbersWithSum(vector<int> array, int sum) 
    {
        vector<int> tmp;
        if (array.size() < 2)//防御性动作
            return tmp;
        vector<int>::iterator itBegin = array.begin();//前迭代器
        vector<int>::iterator itEnd = --array.end();//后迭代器
        int count = 0;//记录两个数之和

        while (itBegin < itEnd)//判断有可能不存在和为S的两个数字
        {
            count = *itBegin + *itEnd;
            if (count < sum)//和比S小，后移前指针
                ++itBegin;
            else if (count > sum)//和比S大，前移后指针
                --itEnd;
            else//当和相等时，将元素压入序列
            {
                tmp.push_back(*itBegin);
                tmp.push_back(*itEnd);
                break;
            }
        }
        return tmp;
    }
};