算法题(65):两数之和

devtools/2025/2/13 12:16:36/

审题:

需要我们在乱序数组中找到相加之和为target的两个数的下标,并返回

思路:

方法一:哈希表

我们创建哈希表,以数据值为键,以索引为值

遍历数组nums,若可以在哈希表中找到键为target-nums[i]的数据,则说明当前索引与找到的索引即为所求,直接返回

若不能找到,则把当前的键值对存到哈希表中

解题:

疑问1:一个键只能有一个键值,如果答案的两个数据值(键)一样,会不会出键值覆盖的问题?

不会,因为第一个数据值存在哈希表中,第二个数据值不会再存进去,因为找到第二个答案就直接返回了

注意:

(1)题目要求返回vector数组我们不是必须创建一个数组再返回,数据量不大也可以用花括号返回

(2)map.find()函数负责寻找是否有指定键值,成功找到就返回对应迭代器,没找到就返回end迭代器

1. 两数之和 - 力扣(LeetCode)


http://www.ppmy.cn/devtools/158476.html

相关文章

串口通信梳理

常用的输入输出模式: 输入模式 浮空输入(Floating Input) 原理:引脚的电平状态完全由外部输入信号决定,内部没有上拉或下拉电阻与电源或地相连,引脚处于高阻抗状态。应用场景:适用于外部信号源…

MapReduce简单应用(三)——高级WordCount

目录 1. 高级WordCount1.1 IntWritable降序排列1.2 输入输出格式1.3 处理流程 2. 代码和结果2.1 pom.xml中依赖配置2.2 工具类util2.3 高级WordCount2.4 结果 参考 本文引用的Apache Hadoop源代码基于Apache许可证 2.0,详情请参阅 Apache许可证2.0。 1. 高级WordCo…

3.2 > Bash

概览 在上一节中我们了解了关于 Shell 的执行流程,知道了在 Linux 环境中一般有哪些常用的 Shell。而在本节中,将会学习到 Linux 中最常见的一个 Shell —— Bash,了解到 bash 的相关知识和用法。 本节目录 概览相关知识bash 命令提示符bas…

基础算法--二分查找

什么是二分查找 二分查找,也叫折半查找,是一种专门为有序数组量身定制的查找算法。想象一下,你走进了一家按编号顺序排列书籍的图书馆,要找某一本书,要是从第一本开始逐本翻找,那可得费不少时间。二分查找…

压控恒流源设计±2A大电流

压控恒流模块2A高精度激光压控恒流源 高精度压控恒流源 LED恒流模块 参数详见图1图2 电源输入:5V→15V(双电源供电) 恒流设置:压控4V对应2A 电流监控:4V对应电流2A 模块调制带宽:100kHz 采样电阻2R 注意: 单电源不可工作,需正负双路电源供电…

ollama本地部署 deepseek离线模型安装 一套从安装到UI运行

一、安装本地ollama 1、下载ollama (1)百度网盘windows版本 通过网盘分享的文件:OllamaSetup.exe 链接: https://pan.baidu.com/s/15ca6WAzrc4wWph5H9BEOzw 提取码: 283u (2)进入官网:Ollama 2、选择你的系统 等待下载完成就可以了。 注:这…

Tomcat添加到Windows系统服务中,服务名称带空格

要将Tomcat添加到Windows系统服务中,可以通过Tomcat安装目录中“\bin\service.bat”来完成,如果目录中没有service.bat,则需要使用其它方法。 打到CMD命令行窗口,通过cd命令跳转到Tomcat安装目录的“\bin\”目录,然后执…

Games 202 Lecture 14 | SVGF RAE | TAA DLSS2.0 | Lumen

recap Spatiotemporal Variance-Guided Filtering 切面深度差异macro normal差异考虑variance的luminance差异 1.切平面深度差异 SVGF 过滤过程中切平面上深度差异引导的权重 公式等价于: 当分子(深度差)较小 时,指数项接近 e⁰…