Leetcode【1】Two Sum（Java版）

最新推荐文章于 2021-03-29 20:08:43 发布

原创最新推荐文章于 2021-03-29 20:08:43 发布 · 7.3k 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了两数之和问题的两种解决策略：暴力法与两遍哈希表法。通过实例详细解释了如何遍历数组找到目标和的两个数，并介绍了哈希表在提高查找效率中的应用。

暴力法：

所有人都要一遍过啊

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[j] == target - nums[i]) {
                    return new int[] { i, j };
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

两遍哈希表

这个说实话你见过，用多了也就熟练了

两个数的和等于一个数，我们遍历数组，每次拿到这个数，然后和目标值做个减法，看下差在数组的其他位置存在不

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i < nums.length;i++){
            map.put(nums[i],i);
        }
        for(int i = 0;i < nums.length;i++){
           int tmp = target - nums[i];
           if(map.containsKey(tmp) && map.get(tmp) != i){
               return new int[]{i,map.get(tmp)};
           }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

这里的containsKey返回true或false，告诉我们差值（key）是否存在于数组