【刷题之路】和为S的两个数字

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

由于固定是两个数字，则策略应该是：首先两个指针定在头尾，若和大于sum,则尾指针前移，若和小于sum，头指针后移，找出所有即可。代码如下：

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int i=0,j=array.size()-1;
        int temp=INT_MAX,res1,res2;
        int flag=0;
        vector<int> res;
        while(i<j){
            if(array[i]+array[j]>sum) --j;
            else if(array[i]+array[j]<sum) ++i;
                else{
                flag=1;
                if(temp>array[i]*array[j]){
                    temp=array[i]*array[j];
                    res1=array[i];
                    res2=array[j];
                }
                ++i;
            }
        }
        if(flag){
             res.push_back(res1);
        res.push_back(res2);
        }
        return res;
    }
};