class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
map<int,int> m;
for(int i=0;i<numbers.size();++i){
if(m.count(target-numbers[i]))//注意这里为什么不用if(m[target-numbers[i]),因为这样会直接在map里插入一个元素
{ if(m[target-numbers[i]]!=i) return{m[target-numbers[i]]+1,i+1};}
else
m[numbers[i]]=i;
}
return{};
}
};
leetcode(E)two sumII
最新推荐文章于 2017-03-13 10:16:18 发布