（C++）剑指offer-42：和为S的两个数字（知识迁移能力）

（C++）剑指offer-42：和为S的两个数字

使用哈希表进行时间复杂度*O(n)*的方法，循环一遍 nums
数组，在每步循环中我们做两件事：1.判断 target−nums[i]是否在哈希表中；2.将nums[i]插入哈希表中；具体代码如下：

class Solution {
public:
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        unordered_set<int> hash;
        for(int i = 0; i < nums.size(); i++){
            if(hash.count(target - nums[i])) return vector<int>{target - nums[i], nums[i]};
            hash.insert(nums[i]);
        }
        return vector<int>();
    }
};

如果数组中存在多对满足条件的数字，且要求输出两者乘积最小的答案，因设置两指针从两边至内进行扫描，从而满足牛客的测试样例，具体代码如下：

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