和为S的两个数字

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

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