class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map <int,int> map;
for(int i = 0; i < nums.size(); i++) {
// 遍历,如果存在,返回两个元素的数组
if(map.find(target - nums[i]) != map.end()) {
return {map.find(target - nums[i])->second+1, i+1};
}
// 如果不存在,将键和值放入map,继续循环
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};

京公网安备 11010502036488号