LeetCode两数之和｜8月更文挑战

这是我参与8月更文挑战的第1天，活动详情查看：8月更文挑战

背景

本人是一个前端程序猿，每天从事着普普通通的工作，羡慕那些能进大厂的大佬，总感觉自己很迷茫，也想要进大厂，于是便咨询了一些大佬，通过大佬们了解到进大厂都需要考察算法题，于是我便开始了我的刷算法之旅，但我发现用js写算法的同学非常少，遇到问题很难搜道想要的东西，于是我便想自己写一个刷算法题的记录，记录下自己的旅程，同时也奢望可以帮到一些同样迷茫的前端小伙伴。下面就从最简单的开始，一步一个脚印，前进!!!

LeetCode 两数之和

题目描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6

输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6

输出：[0,1]

解题思路

思路1： 对于我这种菜鸟，我首先想到的就是使用for循环，然后用if判断，从而得到结果，不错，这样确实可以解决此问题，如下：

var twoSum = function(nums, target) { 
    let a,b 
    nums.forEach((item,index) => { 
        for(i=index+1;i<nums.length;i++){ 
            if(item+nums[i]===target){ 
                a =index b=i
            }
        }
    })
    return [a,b] 
};

思路2： 这样确实可以解决问题，但是并不高明，还有更快捷，并且更好用的方法，我们可以先算出num = target-nums[index],然后通过indexOf方法判断数组中是否存在这个数，如果存在则记录下来，这样便可得到我们想要的结果。但通过尝试，我发现还有更高级的方法

 var twoSum = function(nums, target) { 
    let a let b 
    for(index=0;index<nums.length;index++) { 
        let num = target-nums[index] 
        if(nums.indexOf(num)!==-1){ 
            a=index 
            b=nums.indexOf(num) 
        }
        if(a!==b){
            return [a,b]
        } 
    }
};

思路3： 更有逼格的写法，我们可以先声明一个map，还是首先算出complement = target - nums[i] ,通过map中的has方法来判断map中是否有complement，如果有则返回[map.get(complement),i] ,这个即是结果，如果不存在则通过map的set方法，把值和下边存在map中，接着循环，直至结束

var twoSum = function(nums, target) { 
    const map = new Map() 
    for(let i=0;i<nums.length;i++){ 
        const complement = target - nums[i] 
        if(map.has(complement)){ 
            return [map.get(complement),i] 
        }else{
            map.set(nums[i],i) 
        } 
    } 
    return []
};

结语

没有最好的算法，只有更好的算法，虽然这是一个简单的两数之和，但其中包含了很多，学习算法之路，道阻且长，从易到难，从简到繁，一步步向前进，加油！！！

如有不同见解，欢迎大佬留言赐教。