题干:
思路:
① 一开始做这道题的时候,我粗心了一下,就是数组下标那里没看到;
② 然后尝试了增强型for循环,但不是很适用,所以采用了两个for循环嵌套在一起的方式;
③ 画蛇添足的是我一开始写了个判断,在第一层for循环中,在那个循环里我想着如果遍历的某个元素大于输入的数字,那么就应该跳过这个元素去往下一个元素,但这种思路忽略了数组里本身可能是负数,输入的值也是负数的情况,所以我去掉了这个if判断
④ 以下是我自己的代码
1 class Solution {
2 public int[] twoSum(int[] nums, int target) {
3 int[] answerNum = new int[2];
4 // 例:[0,1,2,3,4,5]
5 // ① 选择0,然后依次和后面几个相加,
6 // ② 选择1,然后依次和后面几个相加。
7 // 判断这俩元素相加的结果是否等于 target
8 for(int i = 0 ; i < nums.length ; i++){
9 // 一开始我在这里加了个判断,但这个判断忽视了负数的情况
10 // if (target <= nums[0]){continue;}
11 // 依次进行累加判断,然后将数组下表装入数组中再返回
12 if(i < nums.length-1){
13 for(int j=i+1 ; j < nums.length ; j++){
14 if(nums[i] + nums[j] == target){
15 answerNum[0] = i;
16 answerNum[1] = j;
17 }
18 }
19 }
20 }
21 return answerNum;
22 }
23 }
直观但是不够优雅,执行用时49ms,消耗内存46.4MB,随后跟着讲解写了下面这段代码:
1 class Solution {
2 public int[] twoSum(int[] nums, int target) {
3 //传入数组的长度
4 int len = nums.length;
5 //初始化一个哈希表
6 //初始化时为防止内存浪费,给定容量
7 //我的思路:之所以是len-1,是因为下标是从0开始数的
8 Map<Integer, Integer> hashMap = new HashMap<>(len - 1);
9
10 //第一个元素之前一定没有元素与之对应,因此直接将num[0]和它的下标0存入哈希表
11 //后续如果发生不符合条件的,会重新往 hashMap 里 put 一个新的数据用以覆盖原数据,把这个hashMap 当作一个放食物的盘子就好
12 hashMap.put(nums[0] , 0);
13
14 //从第二个元素,也就是下标为1的元素那里开始遍历
15 //每遍历一个元素都看看有没有元素符合target - num[i] 的,
16 for(int i=1; i < len ; i++){
17 int another = target-nums[i];
18 // 如果哈希表中存在这个元素
19 if(hashMap.containsKey(another)){
20 //返回这两个数对应的下标(把这两个数对应的下标存在一个 int 数组中)
21 return new int[]{i, hashMap.get(another)};
22 }
23 // 如果哈希表中不包含这个元素,就直接覆盖hashMap,
24 // 可以理解为如果食物不合口味就倒掉,然后用这个旧盘子装新食物端上桌
25 hashMap.put(nums[i], i);
26 }
27 // 这里被卡了会儿,原因是需要有个返回值,还得是数组的
28 // 我没想好返回啥,就用这个给怼上了
29 return new int[]{0, 0};
30 }
31 }
后记:
我不知道自己能坚持多久,但我想每天下班后刷一道题,然后搞懂这道题的思路,不为别的,只为回到熟悉又喜欢的互联网行业。