LeetCode 力扣刷题记录(自用)

【记得添加目录】

第一题

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

方法一【暴力解法】：双循环嵌套求解

class Solution {
      public int[] twoSum(int[] nums, int target) {
        for(int i = 0; i < nums.length; i++){
               for(int j = i + 1; j < nums.length; j++){
                     if(nums[i] + nums[j] == target){
                         return new int []{i,j};
                     }
              }
        }
        return new int[-1];
    }
}

思路：双循环，回忆排列组合【插入图片】

【相加取和比较】

2和7相加结果和9比，2和11相加结果和9比，2和15相加结果和9比；

7和11相加结果和9比，7和15相加结果和9比；

11和15相加结果和9比。

 

方法二【哈希表】

class Solution {
      public int[] twoSum(int[] nums, int target) {
       Map<Integer, Integer> map = new HashMap<>();
       
        for(int i = 0; i < nums.length; i++){
            if(map.containsKey(target-nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }
            map.put(nums[i],i);
        }
        return new int[-1];
    }
}

思路：一个循环解决，取nums[i]，判断是否存在target-nums[i]

【目标减数值判断另一个数值是否存在】

map存储：key数组数据，value数组下标

map比较：target-nums[i]是否存在这个key

 

备注：经常使用代码提示，创建list，创建数组，创建集合的代码没有提示很模糊。