1. 两数之和

1. 题目描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

2. 解题思路

对于这道题，我们很容易想到使用两层循环来解决这个问题，但是两层循环的复杂度为O（n），我们可以考虑能否换一种思路，减小复杂度。

这里使用一个map对象来储存遍历过的数字以及对应的索引值。我们在这里使用减法进行计算

• 计算target和第一个数字的差，并记录进map对象中，其中两数差值作为key，其索引值作为value。
• 再计算第二个数字与target的差，并与map对象中的数值进行对比，若相同，直接返回，如果没有相同值，就将这个差值也存入map对象中。

• 重复第二步，直到找到目标值。

  3. 代码实现

  暴力循环：

  /**
  * @param {number[]} nums
  * @param {number} target
  * @return {number[]}
  */
  var twoSum = function(nums, target) {
    var len=nums.length;
     for(var i=0;i<len;i++){
         for(var j=0;j<len;j++){
             if(nums[i]+nums[j] == target&&i!=j){
                 return [i,j];
             }
         }
     }
  };

  使用map对象存储方法：

  /**
  * @param {number[]} nums
  * @param {number} target
  * @return {number[]}
  */
  var twoSum = function(nums, target) {
    const maps = {}
    const len = nums.length    
    for(let i=0;i<len;i++) {
        if(maps[target-nums[i]]!==undefined) {
            return [maps[target - nums[i]], i]
        }
        maps[nums[i]]=i
    }
  };

  4. 提交结果

  第二种方法的提交结果：