LeetCode刷题 两数之和

LeetCode刷题 两数之和

我的解答

/*
* 设计思路：
*           将目标数对每个数相减，然后在剩下的数找对应值,使用到两个for循环，时间复杂度：O(n²)
*           */
public static int[] Sum(int[] nums, int target){
        if (nums.length == 0){
            return null;
        }else {
            int[] list = new int [2];
            for (int i = 0; i < nums.length; i++) {
                int denumber = target - nums[i];
                for (int j = i+1; j < nums.length; j++) {
                    if (nums[j] == denumber){
                        list[0] = i;
                        list[1] = j;
                        return list;
                    }
                }
            }
        }
        return null;
    }

大神思路

    public static int[] Sum02 (int[] nums,int target){
        /*设计思路：
                    使用哈希映射，哈希查找的时间复杂度为 O(1),降低时间复杂度
                    遍历数组nums，i为当前下标，每个值判断在map中是否存在 target-nums[i]的key值
                    如果存在则找到，如果不存在则将当前的(nums[i],i)存入map中，继续遍历直到找到
                    未找到则抛出异常
        * */
        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);
        }
        throw new IllegalArgumentException("No two sum solution");
    }

学习知识

• 新建Java数组

  // 使用默认的初始值来初始化数组中的每一个元素
  int[] sum = new int [50];
  
  // 先声明一个数组，再赋予数组初始值
  int[] sum;
  sum = new int [50];
  
  //先声明一个数组，再使用特定的初始值将其初始化
  int[] sum = new int[]{11,22,33,44};
  
  // 第三种方法简写
  int[] sum = {11,22,33,44};