力扣之路01—两数之和

 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 }        

 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 }