力扣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 {};
    }
};
相关推荐
Chenyu_3103 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
豪斯有话说7 小时前
C++_哈希表
数据结构·c++·散列表
编程绿豆侠8 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
记得早睡~8 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
爱coding的橙子9 小时前
每日算法刷题Day27 6.9:leetcode二分答案2道题,用时1h20min
算法·leetcode·职场和发展
GalaxyPokemon9 小时前
LeetCode - 3. 无重复字符的最长子串
算法·哈希算法·散列表
圈圈编码15 小时前
LeetCode Hot100刷题——合并两个有序链表
java·数据结构·算法·leetcode·链表
岁忧15 小时前
LeetCode 高频 SQL 50 题(基础版)之 【高级字符串函数 / 正则表达式 / 子句】· 下
sql·leetcode·正则表达式
不7夜宵20 小时前
力扣热题100 k个一组反转链表题解
算法·leetcode·链表