js手写题:第二章

文章目录

前言

hello world欢迎来到前端的新世界


😜当前文章系列专栏:前端面试

🐱‍👓博主在前端领域还有很多知识和技术需要掌握,正在不断努力填补技术短板。(如果出现错误,感谢大家指出)🌹

💖感谢大家支持!您的观看就是作者创作的动力

题目要求

用js实现给定一个整数数组nums和一个证书目标值target,请你在该数组中找出和为目标值,target的那两个整数,并返回它们的数组下标,你可以假设没中输入只会对应一个答案,但是数组中见的一个元素在答案里不能重复出现,你可以按照任意顺序返回答案,用js实现,

加分项 :要求算法复杂度小于O(n2)

代码

可以使用哈希表来优化算法,在遍历原数组的同时,将元素存入哈希表中,同时判断哈希表中是否已经存在某个元素与当前元素能够组合成target,如果有,则直接返回结果即可。

javascript 复制代码
function twoSum(nums, target) {
  const map = new Map(); // 声明哈希表

  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];
    if (map.has(complement)) {
      return [map.get(complement), i];
    }
    map.set(nums[i], i); // 将元素存入哈希表中
  }
}

在空间使用上,我们可以优化掉哈希表和数组的使用,而是用单次循环来查找差值的时候同时将元素和索引记录在同一个 Map 中,就可以达到只遍历一次数组的时间复杂度,同时又不需要额外的空间开销。

javascript 复制代码
function twoSum(nums, target) {
  const map = new Map();

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

后言

创作不易,要是本文章对广大读者有那么一点点帮助 不妨三连支持一下,您的鼓励就是博主创作的动力

相关推荐
布莱克6058 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫8 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
布莱克60510 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Risehuxyc12 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区12 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing0313 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
whitelbwwww14 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo15 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms
inksci15 小时前
用飞帆做了个小网页
前端·javascript·css·html
zhensherlock15 小时前
Protocol Launcher 系列:CodeHub 移动端 GitHub 协作利器
前端·javascript·typescript·node.js·自动化·github·js