leetcode题解JavaScript-两数之和

代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    
    
    let map = {
    
    };
    for(let i = 0,l=nums.length;i<l;i++){
    
    
        if(map[target-nums[i]]!==undefined){
    
    
            return[map[target-nums[i]],i]
        }else{
    
    
            map[nums[i]] = i;
        }
    }

};

思路

利用map的特性
复杂度O(n)

利用hashmap去查找当前map表中是否有 目标值-当前值
如果有 那就是符合条件 返回当前索引和记录索引
如果没有 那就把 值作为key 把index作为值 记录在map表中

为什么可以这样做呢 假定n是数组中的一个位置 符合条件的在m位置

1. 如果m在n的左边 那么说明m已经在map表中 可以很快找到
2. 如果m在n的右边 那么当轮到m位置的时候 n又在左边 又是第一种情况了