面试题--算法（简单题）（1）

1.两数之和

常规答案

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

答案

var twoSum = function(nums, target) {
    let map = new Map();
    for(let i = 0, len = nums.length; i < len; i++){
        if(map.has(target - nums[i])){
            return [map.get(target - nums[i]), i];
        }else{
            map.set(nums[i], i);
        }
    }
    return [];
};

来源：力扣（LeetCode）