力扣-两数之和

最新推荐文章于 2024-02-04 23:46:53 发布

lhj_loveFang_1105

最新推荐文章于 2024-02-04 23:46:53 发布

阅读量121

点赞数

分类专栏：刷题总结

本文链接：https://blog.csdn.net/aijxb/article/details/117931928

版权

刷题总结专栏收录该内容

87 篇文章 0 订阅

订阅专栏

本文探讨了两种解决两数之和问题的高效算法：暴力的双层循环与使用哈希表降低时间复杂度。第一种方法通过双重遍历找出目标和，而第二种方法借助Map快速查找已存在的配对。通过实例展示了如何利用这两种技巧提高查找效率。

摘要由CSDN通过智能技术生成

在这里插入图片描述
第一种暴力解法，双重循环遍历找到答案然后返回

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

第二种可以通过Map降低时间复杂度，只要遍历一次，如果map中有与之对应的value值就返回，否则就把当前值作为key，数组下标值作为value值插入

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