JS算法集-javascript两数之和（从龟速到最速）

方法 1 暴力双for循环

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函数

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 边存边比较

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改成尾递归的形势

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'
            }
        }
}

结尾彩蛋

欢迎关注前端之阶公众号，即时获取更多前端技术，还可加入前端大群，与知名互联网前端做朋友，前端技术更新太快，不能被落伍淘汰，共同学习，共同进步！