LeetCode#1-TwoSum

最新推荐文章于 2024-10-16 10:13:45 发布

PrConstantin

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量237

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/why850901938/article/details/78649568

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

所有LeetCode题目均采用Javascript编写

/*
    使用对象以及in运算符减小时间复杂度
*/

let sum = (nums,target)=>{
    let dist = {}
    for(let i=0;i<nums.length;i++){
        let diff = target - nums[i]
        if(diff in dist){
            return [dist[diff],i]
        }else{
            dist[nums[i]] = i
        }
    }
}

console.log(sum([2,7,10,11],9))