方法 1 暴力雙for循環(huán)
用兩個for循環(huán)來進行操作，優(yōu)點是如果沒接觸過的話可能第一時間想到用這個方法，缺點是耗時太長，而且時間復雜度為O(n^2），不推薦使用

var twoSum = function(nums, target) {
                let arr = nums;
                let arrs = new Array()
                for(let i =  0; i < arr.length ; i++){
                    for(let j = 0; j < arr.length; j++){
                        if (( i！=j)&&(arr[i] + arr[j] === target)) {
                            arrs.push(i, j)
                            return arrs
                        }
                    }
                }
            }

方法 2 使用Map函數(shù)
創(chuàng)建一個Map()，將要比較的數(shù)組中每個數(shù)所在的位置和數(shù)用Map數(shù)據(jù)結構存儲起來，然后使用for循環(huán)來和map里面的數(shù)據(jù)進行比較，這里要注意一下，因為不能重復使用數(shù)組里面位置相同的數(shù)字，必須要對比一下map里面存儲的位置與當前比較的數(shù)字的位置是否相同

var twoSum = function(nums, target) {
    let map = new Map();
    let arr = new Array()
    for(let i in nums){
        map.set(
            nums[i],
            i
        )
    }
    
    for(let j = 0; j < nums.length; j++){
        if(map.has( target - nums[j] ) && map.get( target - nums[j]) != j ){
            arr.push( j , map.get( target - nums[j] ) );
            return arr
        }
    }

}

方法 3 邊存邊比較
非常簡潔的一個方法，原理是先創(chuàng)建一個json空數(shù)組，以鍵值對的方式存儲位置和對應的數(shù)字，然后for循環(huán)給的數(shù)組，當前數(shù)字不符合要求就存入json，然后再次比較，直到得到正確答案

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

}

方法 3.5 將方法3改成尾遞歸的形勢
執(zhí)行速度比方法3快了40ms左右，記得使用尾遞歸優(yōu)化

var twoSum = function(nums, target, i = 0, maps = {}) {
    const map = maps
        if(map[target - nums[i] ] >= 0 ) {
            return [ map[target - nums[i] ], i]
        } else {
            map[ nums[i] ] = i;
            i++;
            if(i < nums.length){
                return twoSum(nums, target, i, map)
            }else {
                throw 'error: twoSum is not find'
            }
        }
}