給定一個整數數組 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)
    }
};