【leetcode】两数之和,hashmap解题,空间换时间

【leetcode】两数之和,hashmap解题,空间换时间_第1张图片

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

你可能感兴趣的:(力扣,算法,leetcode,算法,职场和发展)