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

sifanchao

于 2020-05-23 20:23:25 发布

阅读量2.5k

点赞数

分类专栏： leetcode 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/sifanchao/article/details/106305580

版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了两数之和问题的两种解决策略：暴力求解与哈希表法。暴力求解通过双层循环寻找目标值，时间复杂度为O(n^2)。哈希表法则通过构建映射，实现一次遍历查找，时间复杂度降低至O(n)，显著提高了效率。

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

方案一：暴力求解

直接进行嵌套循环比较两数的和是否为目标值
如果是，对应值的下标
此时时间复杂度因为进行嵌套循环，复杂度为O(n^2)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(var i = 0;i < nums.length;i++){
        for(j = i+1;j < nums.length;j++){
            if(nums[i] == target - nums[j]){
                return [i,j]
            }
        }
    }
};

方法二：哈希

只循环一次，求得每次targe和当前数值的差值，并且把该值与map里面的值进行比较，如果不存在则将值插入到map里。有的话，就可以通过键值key对应返回下标。
此时复杂度为O(n)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var numsMap = new Map()
    for(var i = 0;i < nums.length; i++){
        var value = target - nums[i]
        if(numsMap.has(value)){
            return [numsMap.get(value),i]
        }
        numsMap.set(nums[i],i)
    }
};