Leetcode1-两数之和

哈希表

        暴力的解法就不讲了。遍历数组，枚举到元素x，则在哈希表中查找target-x在之前是否出现过，若是则返回它们的下标；否则把x及x的下标存入哈希表，继续向后枚举。

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

时间复杂度：O（n）

空间复杂度：O（n）