LeetCode HOT100 - 两数之和

就是维护下每个数有没有出现过，遍历元素，如果构成target需要的元素出现过的话就找到了

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