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

题目来源：力扣

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

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

执行用时为 560 ms 的范例

var twoSum = function(nums, target) {
    let res=[]
    nums.map((v,i)=>{
        nums.filter((n,j)=>{
            if(j>i&&n+v===target){
                res.push(i,j)
            }
        })
    })
    return res
};

filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。
注意： filter() 不会对空数组进行检测。
注意： filter() 不会改变原始数组。

执行用时为 400 ms 的范例

const twoSum = function(nums, target) {
    for (let i = 0; i < nums.length; i++) {
        for (let j = 0; j < nums.length; j++) {
            if ((i !== j) && (nums[i] + nums[j] === target)) {
                return [i, j]
            }
        }
    }
};

执行用时为 300 ms 的范例

var twoSum = function(nums, target) {    
    var i, arr = [];
    nums.map(function(item, index) {
        i = nums.indexOf(target - item);
        if(i >= 0 && i !== index) {
            arr = [i, index];   
        }
    });
    return arr;
};

执行用时为 200 ms 的范例

var twoSum = function(nums, target) {
    let len = nums.length;
    let newArr = [];
    for( let i = 0; i < len; i++ ) {
        var num = nums[i];
        for( let j = i + 1; j < len; j++ ) {
            if ( num + nums[j] == target ) {
                newArr.push(i);
                newArr.push(j);
            }
        }
    }
    return newArr
};

执行用时为 172 ms 的范例(这个是占比例最多的)

var twoSum = function(nums, target) {
   let arr = [];
    for(let i = 0, len = nums.length; i < len; i++){
        let num = target - nums[i];
        for(let j = i+1; j < len; j++){
            if (nums[j] === num){
                arr.push(i, j);
                break;
            }
        }
    }
    return arr;
};

执行用时为 100 ms 的范例

let twoSum = function(nums, target) {
    let map = {};
    for(let i = 0; i < nums.length; i++) {
        map[nums[i]] = i;
    }
    for (let i = 0; i < nums.length; i++) {
        let temp = target - nums[i];
        if (map.hasOwnProperty(temp) && map[temp] !== i){
            return [i, map[temp]]
        }
    }
    return [];
};

执行用时为 92 ms 的范例

var twoSum = function(nums, target) {
    var _map = new Map()
    for (var i =0;i<=nums.length -1;i++) {
        var _item = target - nums[i]
        if(_map.has(_item)&& _map.get(_item)!=i){
            return [_map.get(_item),i]
        }
        _map.set(nums[i],i)
    }
};

执行用时为 42 ms 的范例(这是执行速度最快的代码)

var twoSum = function (nums, target) {
  let obj = {};
  for (var i = 0; i < nums.length; i++) {
    if (obj[target - nums[i]] !== undefined) {
      return [obj[target - nums[i]], i];
    }
    obj[nums[i]] = i;
  }
};