当前位置: 首页 > news >正文

每日一练:前端js实现算法之两数之和

方法一:暴力法

function twoSum(nums, target) {for (let i = 0; i < nums.length; i++) {for (let j = i + 1; j < nums.length; j++) {if (nums[i] + nums[j] === target) {return [i, j];}}}return null;
}

方法二:哈希表

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);}return null;
}

方法一:使用暴力法,通过两层循环遍历数组来查找符合条件的两个数。

方法二:使用哈希表,通过一次遍历数组,将每个数的值和索引存储在哈希表中,同时查找是否存在符合条件的数。

暴力法的时间复杂度为O(n^2),空间复杂度为O(1);而哈希表的时间复杂度为O(n),空间复杂度为O(n)

http://www.lryc.cn/news/303119.html

相关文章:

  • 17.隐式参数的定义和使用
  • 简单介绍一下WebRTC中NACK机制
  • 05 Flink 的 WordCount
  • 2024云服务器ECS_云主机_服务器托管_e实例-阿里云
  • 掌握这8大工具,自媒体ai写作之路畅通无阻! #经验分享#科技#媒体
  • CTFHub技能树web之文件上传(一)
  • 蔚来面试解答
  • Springboot 中使用 Redisson+AOP+自定义注解 实现访问限流与黑名单拦截
  • Java使用企业邮箱发送预警邮件
  • Unity编辑器扩展之是否勾选Text组件BestFit选项工具(此篇教程也可以操作其他组件的属性)
  • 分布式场景怎么Join | 京东云技术团队
  • 24-k8s的附件组件-Metrics-server组件与hpa资源pod水平伸缩
  • Spring RabbitMQ 配置多个虚拟主机(vhost)
  • 「Qt Widget中文示例指南」如何实现文档查看器?(一)
  • 如何创建WordPress付款表单(简单方法)
  • 虹科方案 | 释放总线潜力:汽车总线离线模拟解决方案
  • 欲速则不达,慢就是快!
  • ubuntu22.04@Jetson OpenCV安装
  • OpenGL学习——17.模型
  • 6.2 数据库
  • 计算机设计大赛 深度学习人体跌倒检测 -yolo 机器视觉 opencv python
  • 本地模拟发送、接收RabbitMQ数据
  • 前端 webSocket 的使用
  • opencv图像处理(一)
  • 消息队列-RabbitMQ:workQueues—工作队列、消息应答机制、RabbitMQ 持久化、不公平分发(能者多劳)
  • 前端秘法基础式(HTML)(第二卷)
  • PTA-统计英文字母和数字字符[2]
  • Elasticsearch:将 IT 智能和业务 KPI 与 AI 连接起来 - 房间里的大象
  • 基于芯驰 X9HP PTG4.1 在 yocto 中添加 Linux 应用
  • 【微服务安全】OpenID Connect 简介:现代应用程序的身份验证