力扣刷题笔记day1（map实现两数之和）

原创于 2022-12-14 13:30:11 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

刷题笔记专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过使用 Map 数据结构来存储数组元素及其对应的索引，实现了快速查找目标和的能力。这种方法显著提高了搜索效率，避免了传统双层循环带来的高时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目
思路
代码

题目

在这里插入图片描述

思路

在这里插入图片描述

代码

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