和为S的两个数字

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

这道题我们用unordered_set来做，读入一个数x，我们就把它插入到unordered_set中，并在哈希表中看一下sum-x 是不是已经在unordered_set中存在了，如果已经存在，并且题目已知数组是递增排序的，所以sum-x一定是小于x的。那么这两个数就找到了，输出（sum-x , x）。但题目还要求如果有多对，输出乘积最小的，因此另开一个二维数组res记录答案对，每次找到符合条件的答案对，就比较这个答案对和之前答案对的乘积的大小，如果新的答案对的乘积更小，就把原来的答案对pop_back出去，让新的进来。最后输出res[0]就好了。

c++代码如下：

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<vector<int>> res;
        unordered_set<int> hash;
        int mul = INT_MAX;
        for(auto x : array){
            hash.insert(x);
            if(hash.count(sum - x)){
                if(x * (sum - x) < mul){
                    mul = x * (sum - x);
                    if(res.size()) res.pop_back();
                    res.push_back(vector<int>{sum - x, x});
                }
            }
        }
        if(res.empty()) return vector<int>({});
        return res[0];
    }
};