两数之和 Java

噬～～网

已于 2024-01-11 13:18:14 修改

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode算法文章标签： java leetcode 哈希表

于 2023-09-10 22:24:57 首次发布

本文链接：https://blog.csdn.net/zhanglei1147/article/details/132796678

LeetCode算法专栏收录该内容

8 篇文章

订阅专栏

博客围绕LeetCode第一题两数之和展开，介绍了两种解决方法。一是枚举法，用两个循环查找；二是哈希表法，将元素和索引以键值对形式保存，可高效检索。作者表示方法一易实现，方法二参考题解才完成，且哈希表平时较少使用。

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

两数之和

题目描述

在这里插入图片描述

这是LeetCode的第一题。

难度：简单。

解决方法

方法一：枚举

这是最简单的方法，使用两个循环，枚举数组中的每一个数x，并寻找数组中是否存在target-x。

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

方法二：哈希表

哈希表，也称为散列表，是一种数据结构，用于存储键值对。它通过将键映射到与之对应的值的方式来实现高效的数据检索。哈希表的主要思想是将键通过哈希函数转化成一个索引，然后将值存储在该索引处。

在方法一中，使用两个循环的时间复杂度太高了，对此，我们可以使用哈希表。枚举数组中的每一个数x，并将元素和索引以键值对 <nums[i],i> 的形式保存在哈希表中，使用containskey方法可以查找是否存在指定键target-x，get方法用于获取指定键对应的值。。

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