Leetcode刷题【hot100】两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1:

输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

示例 2:

输入:nums = [3,2,4], target = 6
输出:[1,2]

示例 3:

输入:nums = [3,3], target = 6
输出:[0,1]

提示:

  • 只会存在一个有效答案

方法一:暴力求解

枚举数组中的每一个元素x,寻找是否存在一个元素满足target-x。

class Solution {public int[] twoSum(int[] nums, int target) {int length = nums.length;for(int i=0;i<length-1;i++){int x = target-nums[i];for(int j = i+1;j<length;j++){if(nums[j]==x){return new int[]{i,j};}}}return new int[0];}
}

方法二:哈希表

仍然枚举每一个元素x,判断哈希表中是否有元素满足target-x,如果没有满足该条件的,那么就将x放入哈希表中,等待target-y

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> hashtable = new HashMap<Integer,Integer>();for(int i =0;i<nums.length;i++){int y = target-nums[i];if(hashtable.containsKey(y)){return new int[]{hashtable.get(y),i};}hashtable.put(nums[i],i);}return new int[0];}
}

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

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

相关文章

Java进阶篇--线程池之FutureTask

目录 FutureTask简介 FutureTask的基本使用 FutureTask的应用场景 FutureTask简介 FutureTask是Java中的一个类&#xff0c;用于表示可获取结果的异步任务。它实现了java.util.concurrent.Future接口&#xff0c;提供了启动和取消异步任务、查询任务是否已完成以及获取最终…

虚拟机 smbus host controller not enabled

虚拟机空间不足 -> 扩展磁盘容量 -> 系统自动安装或启用了i2c_piix4模块 按住shift重新启动

腾讯云3年云服务器价格及购买教程

腾讯云作为国内领先的云计算服务提供商&#xff0c;提供了多种优惠的云服务器套餐&#xff0c;以满足不同用户的需求&#xff0c;本文将详细介绍腾讯云3年云服务器价格及购买教程&#xff0c;新老用户均可购买&#xff01; 1、活动页面&#xff1a;传送门>>> 2、进入…

P3379 【模板】最近公共祖先(LCA)

洛谷里面8页题解千篇一律&#xff0c;就没有用线段树求解的&#xff0c;这下不得不由本蒟蒻来生啃又臭又硬&#xff0c;代码又多的线段树了。 样例的欧拉序列&#xff1a;4 2 4 1 3 1 5 1 4 记录每个节点最早在欧拉序列中的时间&#xff0c;任意两个节点的LCA就是他们两个节点…

8.基于SpringBoot3+Security6+JWT实现鉴权机制(二)

本文我们将实践前后端访问Token鉴权,后端校验Token的完整代码 1. build.gradle新增依赖包 implementation org.springframework.boot:spring-boot-starter-security2. 匿名用户无权访问控制 @Slf4j @Component public class AnonymousAuthenticationEntryPoint implements …

Kamailio $ru vs $du

本人就是这么理解的&#xff1a; $ru - requst url&#xff0c;sip请求的第一行里面的地址 $du - destination url&#xff0c;一般用来ip寻址 $ru可读可写&#xff0c;可读就没什么好讨论的&#xff0c;如果修改了$ru会发生什么 下面举例说明&#xff1a; request_route …

Flink -- 状态与容错

1、Stateful Operations 有状态算子&#xff1a; 有状态计算&#xff0c;使用到前面的数据&#xff0c;常见的有状态的算子&#xff1a;例如sum、reduce&#xff0c;因为它们在计算的时候都是用到了前面的计算的结果 总结来说&#xff0c;有状态计算并不是独立存在的&#xf…

ssh免密登录

单机 1 生成密钥 执行 ssh-keygen -t rsa &#xff08; 其中 rsa 是非对称算法&#xff09; 一路回车到底&#xff0c;生成密钥 且生成之后会在用户的根目录生成一个 “.ssh”的文件夹 2 添加公钥到 将 公钥内容追加到 authorized_keys 中&#xff1a; cat ~/.ssh/id_rsa.pub …

汽车网络安全渗透测试概述

目录 1.汽车网络安全法规概述 1.1 国外标准 1.2 国内标准 2.汽车网络安全威胁分析 2.1 汽车网络安全资产定义 2.2 汽车网络安全影响场景及评级示例 3.汽车网络安全渗透测试描述 3.1 参考法规 3.2 渗透测试内容 4.小结 1.汽车网络安全法规概述 近年来&#xff0c;汽车…

父组件中通过v-model来显示子组件

方法一 父组件示例&#xff1a; <operationRecord v-model"displayRecord" ></operationRecord> 子组件示例&#xff1a; <template><div><Modal v-model"opreate" width"1100" footer-hide on-cancel"labe…

科技创意赋能乡村文旅振兴

近日&#xff0c;由北京大学创意产业研究中心联合中国国际科技促进会新基建专委会共同主办的“科技创意赋能乡村振兴研讨会”在京举行&#xff0c;与会专家学者围绕“和美乡村共同富裕智慧文旅”主题进行深入探讨。北京大学创意产业研究中心副主任吕艺、国家文化和旅游公共服务…

利用改进的YOLOv5模型对玉米和杂草进行精准检测和精准喷洒

Accurate Detection and Precision Spraying of Corn and Weeds Using the Improved YOLOv5 Model 摘要1、引言 摘要 本文提出了一种基于改进yolov5s的轻量化模型&#xff0c;并构建了一种精密喷涂机器人。 首先&#xff0c;采用基于品类平衡和农艺特征的数据增广方法解决了数…

Android UI 开发·界面布局开发·案例分析

目录 ​编辑 1. 线性布局&#xff08;LinearLayout&#xff09; 2. 相对布局&#xff08;RelativeLayout&#xff09; 3. 表格布局&#xff08;TableLayout&#xff09; 4. 帧布局&#xff08;FrameLayout&#xff09; 5. 网格布局&#xff08;GridLayout&#xff0…

C#中通过LINQtoXML加载、创建、保存、遍历XML和修改XML树

目录 一、加载、创建、保存、遍历XML 1.加载XML &#xff08;1&#xff09;从已有文件加载XML &#xff08;2&#xff09;从字符串加载XML 2.创建并保存XML 3.遍历XML 4.示例源码 5.运行 二、修改XML的树 1.添加节点 2.删除 3.更新 4.示例源码 5.运行效果 三、…

Linux 学习(CentOS 7)

CentOS 7 学习 Linux系统内核作者: Linux内核版本 内核(kernel)是系统的心脏&#xff0c;是运行程序和管理像磁盘和打印机等硬件设备的核心程序&#xff0c;它提供了一个在裸设备与应用程序间的抽象层。 Linux内核版本又分为稳定版和开发版&#xff0c;两种版本是相互关联&am…

【小白专用】VSCode下载和安装与配置PHP开发环境(详细版) 23.11.08

1. 下载VSCode2. 解决VSCode下载速度特别慢3. 安装VSCode 一、VSCode介绍 VSCode 是一款由微软开发且跨平台的免费源代码编辑器&#xff1b;该软件支持语法高亮、代码自动补全、代码重构、查看定义功能&#xff0c;并且内置了命令行工具和 Git 版本控制系统。 二、官方下载地址…

emq系统调优支持更大并发

emq系统调优支持更大并发 Linux 操作系统参数 系统全局允许分配的最大文件句柄数: # 2 millions system-wide sysctl -w fs.file-max2097152 sysctl -w fs.nr_open2097152 echo 2097152 > /proc/sys/fs/nr_open允许当前会话 / 进程打开文件句柄数: ulimit -n 1048576/et…

Oauth2.0概念和案例代码

OAuth 2.0&#xff08;开放授权&#xff09;是一种常用的授权机制&#xff0c;用于让用户授权第三方应用访问他们的数据而无需分享密码。OAuth 2.0 是OAuth 1.0的升级版&#xff0c;提供了更多的授权类型和流程。 OAuth 2.0 包含三个角色&#xff1a; 第三方应用&#xff1a;…

Ubuntu下启动Apache对.htaccess 的支持步骤, 利用.htaccess绑定域名到子目录

Ubuntu下启动Apache对.htaccess 的支持步骤 1. 终端运行 sudo a2enmod 程序提示可供激活的模块名称&#xff0c;输入&#xff1a; rewrite 2. 修改/etc/apache2/sites-enabled/000-default (该链接指向的是站点配置文件) 把&#xff08;默认的www目录、或者需要应用.htacc…

网络带宽基础知识简单介绍

网络带宽基础知识简单介绍 前言一、网络带宽是什么&#xff1f;二、影响网络带宽的因素三、网络带宽的单位总结 前言 最近一些需求涉及到了网络带宽&#xff0c;整理后有了本文 一、网络带宽是什么&#xff1f; 网络带宽是指在单位时间内&#xff08;一般指的是1秒钟&#xf…