twoSum—leecode

最新推荐文章于 2021-01-27 17:06:33 发布

wenyixicodedog

最新推荐文章于 2021-01-27 17:06:33 发布

阅读量107

点赞数

分类专栏：算法文章标签： twoSum

本文链接：https://blog.csdn.net/wenyiCodeDog/article/details/106007569

版权

算法专栏收录该内容

36 篇文章 0 订阅

订阅专栏

    public static int[] twoSum01(int[] nums, int target) {
        if (nums == null || nums.length == 0) {
            return null;
        }
        int n = a.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if (a[i] + a[j] == target) {
                    return new int[]{i, j};
                }
            }
        }
        return null;
    }

    public static int[] twoSum02(int[] nums, int target) {
        return mapSolution02(nums, target);
    }

    // 倒推法
    private static int[] mapSolution02(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 num = target - nums[i];
            // 判断num是否存在，如果已经存在，则直接返回
            if (map.get(num) != null) {
                return new int[]{map.get(num), i};
            }
        }
        return null;
    }

    public static int[] twoSum03(int[] nums, int target) {
        return mapSolution03(nums, target);
    }

    // 倒推法
    private static int[] mapSolution03(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int num = target - nums[i];
            // 判断num是否存在，如果已经存在，则直接返回
            if (map.get(num) != null) {
                return new int[]{map.get(num), i};
            }
            // 不存在则当前数值与序号的映射关系存入map中
            map.put(nums[i], i);
        }
        return null;
    }