力扣 001 两数之和


题目链接

https://leetcode-cn.com/problems/two-sum/

1、题目要求

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

2、思路分析

使用 Map key - value 的数据结构;
将数组里面的数值作为 key;也就是 nums[i];
将数组中的具体数值作为 value ;

找到temp = target - nums[I];在哈希表中进行查找,找到的话,将当前循环次数 i 以及 temp 的下标(使用 map.get(temp))也就是通过 key 寻找到 value;

3、执行代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 创建一个结果数组用来保存最终的结果
        int[] res = new int[2];

        // 判断传递进来的数组是不是空的
        if(nums.length == 0 || nums == null) {
            return res;
        }

        Map<Integer,Integer> map = new HashMap<>();
        // for(int i = 0;i < nums.length;i++) {

        //     map.put(nums[i],i);
        // }

        // 向着 Map 中进行添加元素,可以快速的寻找在 Map 中的元素;通过数值得到其索引;
        for(int i = 0;i < nums.length;i++) {
            int temp = target - nums[i];
            if(map.containsKey(temp)) {
                res[0] = i;
                // map.get() 方法通过 key 获取到  value 数值,这里的 value 就是保存的数组中的索引
                res[1] = map.get(temp);
            }
            map.put(nums[i],i);
        }
        return res;
        // 为什么直接把所有的数值先放到 Map 中,然后遍历寻找,结果会出现错误呢?

    }
}

4、问题反思

4.1、map.put(nums[i],i);为什么不先将所有的元素放置在 Map 中?而是要放置在for 循环里面?

  • 如果在 Map 中包含 Key ,那就是找到了,不需要继续在 Map 中放置元素了,否则还是需要放置元素的;没有找到那么就继续的向着 Map 中放置元素;
  • 在进行 [2,4,11,3] 6 的时候程序出现了 bug ;因为循环没有及时的退出,导致最终正确的结果被更新
  • 在 for 循环 加上去 break 的想法也是错误的;因为 [3,2,1] 6 同样会出现错误;
  • 所以在 Map 中需要查找元素,不可以直接一次性的将所有元素放置进去,需要一边判断,一边进行放置元素

4.2、map.containsKey() 根据 key 查找 Map 里的 value

5、小结

通过 HashMap 这种数据结构 使用 key - value 的形式,可以快速的查找哈希表中目前存在的元素,说白了是哈希表可以进行快速的进行元素的查找,利用了这个特点可以解决问题;

posted @   YIMENG-0  阅读(21)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
点击右上角即可分享
微信分享提示