力扣之路01—两数之和

题干:

思路:

① 一开始做这道题的时候,我粗心了一下,就是数组下标那里没看到;

② 然后尝试了增强型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 }

后记:

我不知道自己能坚持多久,但我想每天下班后刷一道题,然后搞懂这道题的思路,不为别的,只为回到熟悉又喜欢的互联网行业。