力扣top300:1.两数之和

序号前300中非会员题

1. 两数之和

这道题我们可以采用哈希表来实现。

m的下标表示nums[x],值存的是x。循环遍历数组，每次循环中看看哈希表中有没有匹配的另一半，有的话输出。

没有的话，把自己存进去，等后面看看有没有另一半能找到自己。

代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> m;
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            int t=target-nums[i];
            if(m.find(t)!=m.end())
            {
                return {m[t],i};
            }
            m[nums[i]]=i;
        }
        return {};
    }
};