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

不能懒鸭

已于 2022-07-11 16:06:08 修改

阅读量747

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： javascript

于 2022-07-11 16:04:59 首次发布

本文链接：https://blog.youkuaiyun.com/m0_45382009/article/details/125723430

算法专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了如何在整数数组中找到两个数，使得它们的和等于给定的目标值。首先提出了暴力求解方法，即使用双层循环遍历数组，然后提出了一种优化方案，通过一层循环结合Map来利用key的唯一性快速找到匹配项的下标。

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

- 可以假设每种输入只有一种答案
- 例子 nums = [1,2,5] target=7  返回[1,2]

 let arr1 = [1,2,4,6,7]
 let target=3

暴力双层for循环

 function twoSum1(nums,target){
        let len = nums.length
        for(let i=0;i<len;i++){
            for(let j = i+1;j<len;j++){
                if(nums[i]+ nums[j]===target){
                    return [i,j]
                }
            }
        }
        return []
    }
   console.log(twoSum1(arr1,target))    [0,1]

2.一层for循环+ map的 key值的唯一性

 function twoSum2(nums,target){
        let len = nums.length
        let map = new Map()
        for(let i =0;i<len;i++){
            if(map.has(target-nums[i])){
                return [map.get(target-nums[i]),i]
            }
            map.set(nums[i],i)
        }
        return []
    }
    
     console.log(twoSum2(arr1,target))    [0,1]