1. // 1. 两数之和
    3. // 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
    5. // 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
    7. // 你可以按任意顺序返回答案。
    9. //  
    11. // 示例 1：
    13. // 输入：nums = [2,7,11,15], target = 9
    14. // 输出：[0,1]
    15. // 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
    16. // 示例 2：
    18. // 输入：nums = [3,2,4], target = 6
    19. // 输出：[1,2]
    20. // 示例 3：
    22. // 输入：nums = [3,3], target = 6
    23. // 输出：[0,1]
    25. /**
    26.  * @param {number[]} nums
    27.  * @param {number} target
    28.  * @return {number[]}
    29.  */
    31. // 题解
    32. // 通过创建map 来储存相应的信息
    33.  var twoSum = function(nums, target) {
    34.     const map = new Map();
    36.     // 遍历nums 将值存入map
    37.     for(let i = 0; i < nums.length; i += 1) {
    38.         let c = nums[i];
    39.         // 另一个值
    40.         let s = target - c;
    42.         if(map.has(s)) {
    43.             return [map.get(s), i]
    44.         } else {
    45.             map.set(c, i)
    46.         }
    47.     }
    48. };
    49. 时间复杂度：O（n） 空间复杂度 O(n)