LeetCode刷题(Java)——1. Two Sum

最新推荐文章于 2022-07-24 15:18:18 发布

原创最新推荐文章于 2022-07-24 15:18:18 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一道经典算法题“两数之和”的两种解法：暴力搜索与哈希表查找，并对比了两者的时间效率，展示了如何通过优化算法显著提高程序运行速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question:

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

英文看不懂的娃不用担心，看例子就能懂。上本娃子的代码：

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

本娃子严格按照前辈的要求开始刷题，自己思考，不用IDE工具，你会发现没有提示写代码就成码盲了，这样练习一下挺好的，然后左下角 Custom Testcase可以输入测试案例，点击右下角Run Code，就能在下方看到自己代码的输出结果了，不用额外写main方法，它会给你很多提示，你一条条修改。本娃子列出几个重要的点如下：

1.当我把return 放到if语句里面的时候提示“missing return statement”，然后我就明白了。

2.for循环那里需要注意，j从i+1开始，因为这里的数据不能重复使用。

第一次提交后就AC啦，虽然题目简单，但是开门红啊，好开心啊。然后翻看一下前辈的代码，我去！还能这样写啊，666，贴上代码（看完思路自己码出来的，不是直接复制的）

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

最后再去CleanCodeHandbook_v1.0.3里看一下复杂度的解析，主要是降低了时间复杂度，受益匪浅，新方法能够节约:

我的运行时间（37ms）-改进后的（4 ms）=33!

真切的感受到智商的魅力。

思考：如果给定的数组已经按照升序排序怎么办？