LeetCode 用map求两数之和

题目描述

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

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

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

输出：[0,1]

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

思路

1. 使用for循环取出数组中每一个数nums[i]
2. 用target减去nums[i]得出与nums[i]相加为target的变量other
3. 定义一个map结构，用来存储数组内的值
4. 1. 读取的数组内的值，for循环
   2. 在map中查找有没有对应的other，map.has(other)
   3. 如果找到了，那么就返回nums[i]的下标i，和map中other对应的值，map.get(other)

我们在map存储数组中的值时，用nums的值作为属性名，用nums的下标作为属性值，因为本题要求得出的是下标，这样更利于理解。

• 4. 如果没找到，那么就把数据存入map便于下次取数时对比，map.set(nums[i],i)

代码展示

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