【Java】【JS】LeetCode - 哈希表 - # 001 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

题目链接：https://leetcode-cn.com/problems/two-sum/

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

方法一：暴力两层遍历

// java

class Solution {

    public int[] twoSum(int[] nums, int target) {

        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 IllegalArgumentException("no two sum solution");

    }

}

/**JavaScript

 * @param {number[]} nums

 * @param {number} target

 * @return {number[]}

 */

var twoSum = function(nums, target) {

    for(var i = 0; i < nums.length; i++){

        var com = target - nums[i];

        for(var j = i+1; j < nums.length; j++){

            if(nums[j] == com){

                return [i,j];

            }

        }

    }

};

方法二：两遍哈希表

为了对运行时间复杂度进行优化，我们需要一种更有效的方法来检查数组中是否存在目标元素。如果存在，我们需要找出它的索引。保持数组中的每个元素与其索引相互对应的最好方法是什么？哈希表。哈希表支持以 近似 恒定的时间进行快速查找。

一个简单的实现使用了两次迭代。在第一次迭代中，我们将每个元素的值和它的索引添加到表中。然后，在第二次迭代中，我们将检查每个元素所对应的目标元素（target - nums[i]target−nums[i]）是否存在于表中。注意，该目标元素不能是 nums[i]nums[i] 本身！

// java

class Solution {

    public int[] twoSum(int[] nums, int target) {

        Map<Integer, Integer> map = new HashMap<>();   // hash表声明

        for(int i = 0; i < nums.length; i++){

            map.put(nums[i], i);   // 一次遍历将元素和其索引放入哈希表

        }

        for(int i = 0; i < nums.length; i++){    // 二次遍历找结果

            int com = target - nums[i];

            if(map.containsKey(com)&&map.get(com)!=i){   

                return new int[] {i, map.get(com)};

            }

        }

        throw new IllegalArgumentException("no two sum result");

    }

}

方法三：一遍哈希表

简化二遍哈希表。在进行迭代并将元素插入到表中的同时，我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在，那我们已经找到了对应解，并立即将其返回。

// java

class Solution {

    public int[] twoSum(int[] nums, int target) {

#  最后

**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。**

**因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/eae079f2a996fdbe4a6c78943b634309.jpeg)

![](https://img-blog.csdnimg.cn/img_convert/7c82562ad89c6076052f65c0f8f1b2f5.png)

![](https://img-blog.csdnimg.cn/img_convert/6eabeea464de883d5f60be7b71f2b541.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.youkuaiyun.com/topics/618191877)

**由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！**
者，这些资料都将为你打开新的学习之门！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.youkuaiyun.com/topics/618191877)

**由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！**