1. 两数之和
时间:2021-06-23 17:05:08
收藏:0
阅读:0
创建一个哈希表,对于每一个 \(nums[i]\),我们首先查询哈希表中是否存在 \(target - nums[i]\),然后将 \(nums[i]\) 插入到哈希表中,即可保证不会让 \(nums[i]\) 和自己匹配。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> mp;
for(int i = 0; i < nums.size(); i++)
{
int x = target - nums[i];
if(mp.count(x)) return {mp[x], i};
mp[nums[i]] = i;
}
return {};
}
};
评论(0)