class Solution {
public:
vector<int> twoSum(vector<int> &numbers, int target) {
vector<int>res;
map<int,int>mp;
for(int i=0;i<numbers.size();i++)
{
int a=target-numbers[i];
if(mp.find(a)==mp.end())
mp[numbers[i]]=i+1;
else{
res.push_back(mp[a]);
res.push_back(i+1);
break;
}
}
return res;
}
};
two-sum
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- two sum 3 sum 3Sum Closest 4 sum 利用set来实现: 3 sum 4 sum
- Two Sum I https://leetcode.com/problems/two-sum/#/descrip...
- https://leetcode.com/problems/two-sum/description/andhttp...
- Two sum: 对于每个数,寻找这个数之前是否有和自己配对的数。在循环的时候同时记录已经访问过的数,以便后面的数...
- Problem More DiscussionsGiven an array of integers, find ...