当前位置：首页 > article >正文

力扣HOT100之哈希：1. 两数之和

article 2025/3/7 6:59:42

这道题之前刷代码随想录的时候已经刷过好几遍了，看到就直接秒了。这道题主要是通过unordered_map<int, int>来建立哈希表，其中键用来保存向量中的元素，而对应的值则为元素的下标。遍历整个向量，当遍历到nums[i]时，立马检查target-nums[i]是否在哈希表中，如果在，直接返回哈希表中对应键的值和当前遍历到的元素下标，如果不在，就直接将{nums[i], i}作为键值对添加到哈希表中。
特别要注意的是，这道题不需要额外考虑相加为target的两个数为同一位置的数，这种情况不可能发生。因为当第一次遍历到这个数时，哈希表中还没有存储该数，所以第一次遍历到它时会直接将其添加到哈希表中，当第二次遍历到大小相同的值时，由于哈希表中存储的是上一个相同值的下标，一定不可能是当前元素的下标，所以这种情况无需考虑。

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())
                //找到和为target的两个数且这两个数一定不是同一个位置上的数
                return {i, it -> second};
            else
                hash[nums[i]] = i;
        }
        return {};
    }
};