力扣 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 的形式,可以快速的查找哈希表中目前存在的元素,说白了是哈希表可以进行快速的进行元素的查找,利用了这个特点可以解决问题;
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升