【leetcode】1.两数之和js版

想吃火锅10052026-06-09 20:15

碎碎念

这个csdn更新之后怎么这么难用这么难写，差点劝退了。。想念富文本编辑器markdown版吧！

我以前的模板也不见了怎么这样...

anyway重生归来也是终于用上js写算法题了！！这次就不写太多解析了纯记录啦！

有时间会回来二三四编补思路的！（确信

题目

答案

空间换时间哈希表闪亮登场。

javascript 复制代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    const hashmap = new Map()

    for (let i = 0; i < nums.length; i++) {
        const targetNum = target - nums[i]
        if (hashmap.has(targetNum)) {
            return [hashmap.get(targetNum), i]
        } else {
            hashmap.set(nums[i], i)
        }
    }
};