序号前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 {};}
};