ACWING75. 和为S的两个数字（剑指offer）

输入一个数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。

如果有多对数字的和等于s，输出任意一对即可。

你可以认为每组输入中都至少含有一组满足条件的输出。

样例
输入：[1,2,3,4] , sum=7

输出：[3,4]

class Solution {
public:
    unordered_map<int,int>mp;
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        int n = nums.size();
        for(int i = 0;i < n;i++) {
            mp[nums[i]] = 1;
            if(mp[target - nums[i]]) {
                return vector<int>{target - nums[i],nums[i]};
            }
        }
    }
};