力扣top100-两数之和

思路:

用 hashMap 存储遍历过的元素和对应的索引。
每遍历一个元素,看看 hashMap 中是否存在满足要求的目标数字。
所有事情在一次遍历中完成(用了空间换取时间)。

// twoSum 函数接受一个整数数组 nums 和一个目标值 target,返回数组中两个数字的索引,使它们的和等于目标值。
// 如果有多个解决方案,只需返回任意一个即可。
func twoSum(nums []int, target int) []int {// 使用哈希表存储数组元素及其索引preNums := map[int]int{}// 遍历数组for i, num := range nums {// 计算当前数字对应的目标值targetNum := target - num// 检查目标值是否在哈希表中targetNumIndex, ok := preNums[targetNum]if ok {// 如果目标值存在,返回目标值的索引和当前索引return []int{targetNumIndex, i}} else {// 如果目标值不存在,则将当前数字及其索引存入哈希表preNums[num] = i}}// 如果没有找到满足条件的索引,返回空数组return []int{}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/783440.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Win10 搭建FTP存储服务器站点【超详细教程】

目录 第一步:打开控制面板>程序 第二步:win10左下角搜索IIS并打开 第三步:右键网站,选择添加FTP站点 第四步:添加FTP站点名称 第五步:添加IP地址和端口 第六步:身份验证与授权信息 第…

Next.js 客户端组件跨页面跳转时锚点不生效,scrollIntoView 不起作用

项目场景 点击页脚“联系我们”链接&#xff0c;跳转到对应页面的“联系我们”模块。 问题描述 在页脚处“联系我们”代码如下&#xff1a; <a href"/about_us#contactUs">联系我们</a>在“联系我们”的组件中写以下代码&#xff1a; export default…

浅谈Spring体系的理解

浅谈Spring知识体系 Spring Framework架构图Spring家族技术生态全景图XMind汇总 本文不涉及细节&#xff0c;主要回答两个问题&#xff1a; Spring家族技术生态全景图有哪些Spring Framework架构下每个模块有哪些东西&#xff0c;以及部分模块之间的关联关系 Spring Framework架…

爬虫工作量由小到大的思维转变---<第六十五章 > Scrapy去重机制:BaseDupeFilter与request_fingerprint研究

前言&#xff1a; 一下子讲了bloom过滤器&#xff1a;爬虫工作量由小到大的思维转变---&#xff1c;第六十四章 &#xff1e; Scrapy利用Bloom过滤器增强爬虫的页面去重效率-CSDN博客 在网络爬虫的设计中&#xff0c;请求去重是一个至关重要的环节&#xff0c;它直接关系到爬虫…

C语言操作符详细讲解

前言 本次博客一定会让刚刚学习C语言小白有所收获 本次操作符讲解不仅分类还会有代码示例 好好看 好好学 花上几分钟就可以避免许多坑 1 操作符的基本使用 1.1操作符的分类 按功能分 算术操作符&#xff1a; 、- 、* 、/ 、% 移位操作符: >> << 位操作符…

华为OD机试 - 芯片资源限制(Java 2024 C卷 100分)

华为OD机试 2024C卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;A卷B卷C卷&#xff09;》。 刷的越多&#xff0c;抽中的概率越大&#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测试…

【数据分享】1981-2023年全国各城市逐日、逐月、逐年最高气温(shp格式)

气象数据是我们在各种研究中都会使用到的基础数据&#xff0c;之前我们分享了Excel格式的1981-2023年全国各城市的逐日、逐月、逐年最高气温数据。 好多小伙伴拿到数据后问我们有没有GIS矢量格式的该数据&#xff0c;我们专门对数据进行了处理&#xff0c;转换为了GIS矢量格式…

【git】git使用手册

目录 一 初始化 1.1 账号配置 1.2 ssh生成 1.2.1 配置ssh 1.2.2 测试SSH 1.3 初始化本地仓库并关联远程仓库 二 使用 2.1 上传 2.2 拉取 三 问题 3.1 关联失败 一 初始化 git的安装很简单,下载后大部分进行下一步完成即可----->地址: git工具下载 1.1 账号配置…

星光/宝骏/缤果/长安 车机CarPlay盒子权限破解原理普及----小白版本

来看一下我提供的 usb_device_manager.xml 文件内容 <?xml version1.0 encodingutf-8 standaloneyes ?> <settings><preference package"cn.manstep.phonemirrorBox" user"0"><usb-device vendor-id"4884" product-id&q…

文件系统 FTP Ubuntu 安装入门介绍

FTP 环境: Ubuntu 14.04 blog zh_CN ubuntu14.04 Install 全新安装&#xff1a;apt-get install vsftpd 重新安装:apt-get --reinstall install vsftpd 卸载并清除配置文件&#xff1a;apt-get --purge remove vsftpd Start & Restart $ service vsftpd start $ se…

金额转换.java

题目&#xff1a; 奖金额转换成大写的七位数 分析&#xff1a;获取每一位数字&#xff0c;将数字转为大写的&#xff0c;数字前面添零&#xff0c;补成七位数&#xff0c;最后依次拼接单位 package text; import java.util.Scanner; public class MoneySwitch {public static v…

Qt/QML编程之路:QPainter与OpenGL的共用(49)

在Qt编程中,有时会有这样一种场景:用OpenGL显示了一个3维立体图,但是想在右下角画一个2D的表格,里面写上几个字。那么这个时候就会出现QPainter与OpenGL共用或者说2D、3D共用。但是问题是调用了QPainter,drawline之后呢,OPenGL的状态被清空了丢失了,3D不显示了。 在Ope…

【软考高项范文】论信息系统项目的采购管理

试题二:论信息系统项目的采购管理 项目采购管理是从项目团队外部购买或获得为完成项目工作所需的产品、服务或成果的过程。 请以“论信息系统项目的采购管理”为题进行论述: 1.概要叙述你参与管理过的信息系统项目(项目的背景、项目规模、发起单位、目的、项目内容、组织结构…

算法学习——LeetCode力扣动态规划篇5(198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III )

算法学习——LeetCode力扣动态规划篇5 198. 打家劫舍 198. 打家劫舍 - 力扣&#xff08;LeetCode&#xff09; 描述 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金&#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统…

Python学习之多线程、多进程

前言: 在了解本章之前&#xff0c;我们先来了解下什么是线程和进程: 在计算机科学中&#xff0c;进程和线程是执行程序的基本单元&#xff0c;它们在操作系统的管理下运作&#xff0c;但它们之间有着本质的区别。理解进程和线程的概念对于进行有效的程序设计和系统管理非常重要…

Redis面试题汇总

一、动力节点Redis的书 1. Redis有哪些特性&#xff1f; 2. Redis的IO模型是单线程还是多线程&#xff1f; Redis4.0版本以前是纯粹的单线程模型&#xff1b;从4.0版本开始&#xff0c;处理客户端请求的仍然是单线程模型&#xff0c;但像持久化、对AOF的rewrite、对失效连接的…

(C语言)fread与fwrite详解

1. fwrite函数详解 头文件&#xff1a;stdio.h 函数有4个参数&#xff0c;只适用于文件输出流 作用&#xff1b;将从ptr中拿count个大小为size字节的数据以二进制的方式写到文件流中。返回写入成功的数目。 演示 #include <stdio.h> int main() {FILE* pf fopen(&qu…

Ruoyi-Cloud-Plus_使用Docker部署分布式微服务系统_环境准备_001---SpringCloud工作笔记200

1.首先安装docker: 如果以前安装过首先执行: yum remove docker docker-client docker-client-latest docker-common docker-latest docker-latest-logrotate docker-logrotate docker-selinux docker-engine-selinux docker-engine 去卸载docker 2.安装dokcer需要的工具包…

Python 3中的异常捕获机制(try-except语句)

诸神缄默不语-个人CSDN博文目录 在编程过程中&#xff0c;异常的出现是难以避免的。异常指程序在执行过程中发生的不正常情况&#xff0c;如除数为零、文件不存在等。如果不进行处理&#xff0c;程序就会崩溃退出。Python提供了try-except语句来捕获并处理异常&#xff0c;确保…

wpf中引用自定义字体

在WPF&#xff08;Windows Presentation Foundation&#xff09;中&#xff0c;FontFamily属性用于指定控件或文本元素使用的字体。它是一个非常基础且重要的属性&#xff0c;影响着用户界面的视觉呈现和可读性。以下是关于WPF中FontFamily属性的一些关键信息和使用方法&#x…