题目

难度：⭐️

给定一个整数数组 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]

笔记

根据题意，如果使用暴力破解，会导致时间复杂度为 n^2 ，这样将损耗浪费大量的运行时间。

而使用哈希表，可以较为轻松的处理此类问题

当遍历到数字 a 时，用 target 减去 a，就会得到 b，若 b 存在于哈希表中，就可以直接返回结果；若 b 不存在，则需要将 a 存入哈希表，好让后续遍历的数字使用。

题解

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