LeetCode算法练习1：两数之和

最新推荐文章于 2025-07-10 00:00:00 发布

原创最新推荐文章于 2025-07-10 00:00:00 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

笔记同时被 2 个专栏收录

70 篇文章

订阅专栏

java

37 篇文章

订阅专栏

该博客主要探讨LeetCode中经典的两数之和问题，作者首先展示了暴力枚举的解决方案，然后指出这种方法的时间复杂度较高。文章重点在于介绍如何通过哈希映射来优化算法，降低时间复杂度到O(n)，提高了解题效率。这种改进方法对于理解哈希表在算法中的应用具有很好的实践意义。

LeetCode算法练习1：两数之和



/**
 * 暴力枚举法
 */
public class 两数之和 {
    public int[]  twoSum(int[] nums,int target){
        int n = nums.length;
        for(int i=0;i<n;i++){
            for (int j=i+2;j<n;j++){
                if (nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        return  new int[0];
    }

}
/**
 * 使用了两层for循环再内嵌一个if判断
 */