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

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

cpp 复制代码
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 {};
    }
};
相关推荐
西阳未落1 天前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
吃着火锅x唱着歌1 天前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
YSRM1 天前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM1 天前
Leetcode+Java+图论+并查集
算法·leetcode·图论
小白杨树树1 天前
【C++】力扣hot100错误总结
c++·leetcode·c#
吃着火锅x唱着歌1 天前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
十八岁讨厌编程1 天前
【算法训练营 · 补充】LeetCode Hot100(上)
算法·leetcode
浮灯Foden1 天前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试
小欣加油1 天前
leetcode 844 比较含退格的字符串
算法·leetcode·职场和发展