标签:++ targe tor style 查找 code ash tco class
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> m; vector<int> res; for(int i=0;i < nums.size();i++){ m[nums[i]] = i; } for(int i=0;i < nums.size();i++){ int t = target - nums[i]; if(m.count(t) !=0 && m[t] != i){ res.push_back(i); res.push_back(m[t]); break; } } return res; } };
hash map 构建查找表,用target减去第一个找第二个,要注意如果target是自己的两倍也是要排除的,即:
if(m.count(t) !=0 && m[t] != i)
标签:++ targe tor style 查找 code ash tco class
原文地址:https://www.cnblogs.com/cunyusup/p/9597584.html