LeetCode 两数之和

baj001

已于 2022-03-15 08:39:50 修改

阅读量188

点赞数

分类专栏：哈希表文章标签： leetcode 算法散列表

于 2022-03-13 15:23:46 首次发布

本文链接：https://blog.youkuaiyun.com/Hong__Yan/article/details/123460069

版权

哈希表专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了一个使用HashMap解决寻找数组中两个数之和等于目标值的问题。通过遍历数组，检查HashMap中是否存在target-nums[i]的键，如果存在则返回对应值和当前下标，否则将当前数值和下标存入HashMap。这种方法提高了查找效率，避免了双重循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

使用HashMap的方式
注意containkey 的作用是，判断是否有 key为 target - nums[i] 的一项
如果有的话，则直接返回其值（res.get(target - nums[i])）和当下的 i
若没有则将这个值作为key，当前的下标作为value，存入res中
二刷：map的添加方法是put

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> res = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
            if(res.containsKey(target - nums[i])){
                //如下get到的是 存储target - nums[i]时的 值，即此key对应的value即下标i
                return new int[]{res.get(target - nums[i]), i};
            }
            res.put(nums[i], i);
        }
        return new int[0];
    }
}