[两数之和](哈希表做法)

实现

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> hash;  // 存储数字和对应的索引for(int i = 0; i < nums.size(); i++) {// 查找需要的补数auto it = hash.find(target - nums[i]);// 如果补数存在且不是当前元素本身if(it != hash.end()) {return {it->second, i};  // 返回两个索引}// 将当前数字和索引存入哈希表hash[nums[i]] = i;}return {};  // 理论上不会执行到这里（题目保证有解）}
};

思路

1. 哈希表初始化

unordered_map<int, int> hash;

• 键（key）：数组中的数字
• 值（value）：该数字对应的索引

2. 遍历处理每个元素

for(int i = 0; i < nums.size(); i++) {auto it = hash.find(target - nums[i]);  // 查找补数// ...
}

3. 查找和返回逻辑

if(it != hash.end()) {return {it->second, i};  // 返回[补数索引, 当前索引]
}
hash[nums[i]] = i;  // 存储当前数字