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

方案一：暴力求解

直接进行嵌套循环比较两数的和是否为目标值
如果是，对应值的下标
此时时间复杂度因为进行嵌套循环，复杂度为O(n^2)

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

方法二：哈希

只循环一次，求得每次targe和当前数值的差值，并且把该值与map里面的值进行比较，如果不存在则将值插入到map里。有的话，就可以通过键值key对应返回下标。
此时复杂度为O(n)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var numsMap = new Map()
    for(var i = 0;i < nums.length; i++){
        var value = target - nums[i]
        if(numsMap.has(value)){
            return [numsMap.get(value),i]
        }
        numsMap.set(nums[i],i)
    }
};