#LeetCode刷题——1、俩数之和

两数之和：暴力解法与哈希表优化

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数组 #哈希表

本文解析了求解数组中两个元素和为目标值的简单问题，首先介绍了暴力解法的详细步骤及其实现，然后对比讲解了利用哈希表提高查找效率的查找表法。两种方法的时间复杂度对比，适用于初学者理解数据结构在算法中的应用。

难度：easy

1、题目介绍

2、思路分析

一、第一种解法：暴力解法，时间复杂度： $N^{2}$

通过移动俩个指针 i 和 j ，不断将 i 和 j 所指向的元素进行相加，如果等于9增加到 int[] rets数组中去

代码：

 public static int[] twoSum(int[] nums, int target) {
        int[] rets;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                    return new int[]{i, j};
                }
            }
        }
        throw  new RuntimeException("two sum solution");
    }

※ 注意：

int j = i + 1 ：注意，避免与自己想加，j 指针总是指向 i 指针的后一个元素

二、第二种解法：查找表法，时间复杂度： $N$

通常查找表法有俩种常用的实现方法：1、哈希表 2、平衡二叉搜索树

这个题目并不需要要维护表中数据，所以使用哈希表即可

将 nums数组中元素作为哈希表中key，下标作为value。通过target - nums[i] 来确定另一个符合规则的元素的key。将符合的俩个key增加到数组中

代码：

  public static int[] twoSum(int[] nums, int target) {     
         HashMap<Integer,Integer> hashTable = new HashMap<>();
        int[] rets ;
        for (int i = 0; i < nums.length; i++) {
            if (hashTable.containsKey(target-nums[i])){
                return new int[]{i,hashTable.get(target-nums[i])};
            }
            //不符合规则，继续放入其他元素
            hashTable.put(nums[i],i);
        }
        throw  new RuntimeException("two sum solution");
}