剑指offer：和为S的两个数字

和为S的两个数字

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
思路

• 由于是递增排序好的数组，所以可以使用双指针来做这道题，tmpS来表示数组的左值，其初始化为最小值； tmpE表示为数组的右值，初始化为数组最大值。如果tmpE+tmpS小于S，就可以增大tmpE，如果大于S，就可以减小tmpS，等于S时，就可以退出了（很明显最小乘积的一对就是第一对满足要求的，所以无需考虑题目中输出乘积最小的要求）

具体代码

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> res;
        if(array.size()==0)return res;
        int start=0,end=array.size()-1;
        while(start<end){
            int tmpS=array[start];//左值
            int tmpE=array[end];//右值
            int Tsum=tmpS+tmpE;
            if(Tsum==sum){
               res.push_back(tmpS);
               res.push_back(tmpE);
               break;
            }
            else if(Tsum>sum){
                end--;
            }
            else start++;
        }
        return res;
    }
};