本文最后更新于631 天前,其中的信息可能已经过时,如有错误请发送邮件到tomding1065@gmail.com
题目链接/文章讲解/视频讲解:https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html
1.其实我感觉这个题的难度确实是有的,对我来说现在确实是怎样的,这个题虽然是第一题,但是却是我在哈希表的题里的第一道map题,这个题让我更新复习了map的知识点,这个题使用了unordered_map代码虽然很简短,但是思想确实很值得我多思考一会。
CPP
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int>map;
for(int i = 0;i< nums.size();i++){
int sub = target - nums[i];
auto iter =map.find(sub);
if(iter != map.end()){
return {iter->second,i};
}else{
map.insert(pair<int,int>(nums[i],i));
}
}
return {};
}
};