6. 两数之和
2021/5/3 18:25:28
本文主要是介绍6. 两数之和,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
解法1:普通解法
/** * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum(int[] numbers, int target) { int[] res = new int[2]; int pre, last; for (int i = 0; i < numbers.length; i++) { pre = numbers[i]; last = target - pre; for (int j = i+1; j < numbers.length; j++) { if (last == numbers[j]) { res[0] = i+1; res[1] = j+1; } } } return res; }
解法2:高级解法
思路,尽量减少遍历。什么可以减少遍历?hash表。所以hashMap
hashMap也得遍历两次,一次把所有的值全扔进去,第二次才能开始找,那么有没有办法一次搞定?有,如下
public int[] twoSum2(int[] numbers, int target) { Map<Integer, Integer> map = new HashMap<>(); int n = numbers.length; for (int i = 0; i < n; i++) { int cur = numbers[i]; int diff = target - cur; if (map.containsKey(diff)) { return new int[]{map.get(cur) + 1, i + 1}; } map.put(cur, i); } throw new RuntimeException("result is not exist"); }
这样写,可以,但是不够信达雅。改良一下,如下:
public int[] twoSum2(int[] numbers, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0, tmp; i < numbers.length; i++) { tmp = target - numbers[i]; if (map.containsKey(tmp)) { return new int[]{map.get(tmp) + 1, i + 1}; } map.put(numbers[i], i); } throw new RuntimeException("result is not exist"); }
这篇关于6. 两数之和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南