LeetCode第1题 - 两数之和

题目

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解答

class Solution {public int[] twoSum(int[] nums, int target) {int length = nums.length;int olen = length - 1;// 控制循环的结束条件,避免越界int ilen = length;int value = 0;int i = 0;int j = 1;for (i = 0; i < olen; ++i) {value = target - nums[i];for (j = i + 1; j < ilen; ++j) {if (value == nums[j]) { // 运算得到正确的结果后,要及时退出循环return new int[] {i, j};    }}}return null;}
}

要点
本质而言,这道目并不复杂,使用嵌套循环,遍历数组即可。
在编码时,依据题目给出的提示信息,做出正确的处理,比如

  • 不能重复利用这个数组中同样的元素,意味着内层循环需要以外层循环为起点,否则遇到如下用例时,将输出错误的结果。

给定 nums=[2, 5, 5, 3],target = 10
因为 nums[1] + nums[2] = 10
所以返回[1, 2],而不是[1, 1]。

  • 运算得到正确结果后,需要及时退出循环,返回结果。
  • 控制循环结束条件,避免出现访问越界。

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

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

相关文章

HBase深度历险 | 京东物流技术团队

简介 HBase 的全称是 Hadoop Database&#xff0c;是一个分布式的&#xff0c;可扩展&#xff0c;面向列簇的数据库&#xff0c;是一个通过大量廉价的机器解决海量数据的高速存储和读取的分布式数据库解决方案。本文会像剥洋葱一样&#xff0c;层层剥开她的心。 特点 首先我…

【网络安全 | CTF】FlatScience

该题考察SQL注入 正文 后台扫到robots.txt 页面内容如下&#xff1a; 进入login.php 页面源代码如图&#xff1a; 传参debug得到php代码&#xff1a; <?php if(isset($_POST[usr]) && isset($_POST[pw])){$user $_POST[usr];$pass $_POST[pw];$db new SQLite3…

ArcGIS批量计算shp面积并导出shp数据总面积(建模法)

在处理shp数据时&#xff0c; 又是我们需要知道许多个shp字段的批量计算&#xff0c;例如计算shp的总面积、面积平均值等&#xff0c;但是单个查看shp文件的属性进行汇总过于繁琐&#xff0c;因此可以借助建模批处理来计算。 首先准备数据&#xff1a;一个含有多个shp的文件夹。…

台式电脑 windows系统蓝屏解决思路+真实案例

台式电脑 windows系统蓝屏解决思路真实案例 start 最近番茄初次装机&#xff0c;遇到了多次蓝屏的情况&#xff0c;周转多次最终还是解决了问题。写这篇文章&#xff0c;记录一下遇到蓝屏情况&#xff0c;记录做了哪些操作&#xff0c;以及解决问题的思路。 1. 排查问题原因…

【三维目标检测/自动驾驶】IA-BEV:基于结构先验和自增强学习的实例感知三维目标检测(AAAI 2024)

系列文章目录 论文&#xff1a;Instance-aware Multi-Camera 3D Object Detection with Structural Priors Mining and Self-Boosting Learning 地址&#xff1a;https://arxiv.org/pdf/2312.08004.pdf 来源&#xff1a;复旦大学 英特尔Shanghai Key Lab /美团 文章目录 系列文…

AJAX:整理1: 了解AJAX的相关知识

1. 优点&#xff1a; &#xff08;1&#xff09;可以无需刷新页面与服务器端进行通信&#xff1b; &#xff08;2&#xff09;允许你根据用户事件来更新部分页面内容 2. 缺点&#xff1a; &#xff08;1&#xff09;没有浏览历史&#xff0c;不能回退&#xff1b; &#xf…

初识智慧城市

文章目录 智慧家居 智慧社区 智慧交通 智慧医疗 智慧教育 智慧旅游 智慧农业 智慧安防 智慧家居 利用智能语音、智能交互等技术,实现用户对家居系统各设备的远程操控和能控制如开关窗帘(窗户)、操控家用电器和照明系统、打扫卫生等操作。利用计算机视觉等技术,对被照看…

数据库——简单查询复杂查询

1.实验内容及原理 1. 在 Windows 系统中安装 VMWare 虚拟机&#xff0c;在 VMWare 中安装 Ubuntu 系统,并在 Ubuntu 中搭建 LAMP 实验环境。 2. 使用 MySQL 进行一些基本操作&#xff1a; &#xff08;1&#xff09;登录 MySQL&#xff0c;在 MySQL 中创建用户&#xff0c;…

【ARMv8M Cortex-M33 系列 3.1 -- RT-Thread renesas/ra4m2-eco 移植编译篇 nosys.specs 介绍】

请阅读【嵌入式开发学习必备专栏 之Cortex-M33 专栏】 文章目录 问题背景nosys.specs 介绍nosys.specs 的作用使用举例 问题背景 在编译RT-Thread使用自己写的链接脚本时&#xff0c;使用 scons 进行编译时出现了下面问题&#xff1a; scons: Reading SConscript files ... s…

elementplus去掉el-textarea 和 el-textarea的border

//html <el-inputv-model"operateReason" placeholder"备注"/> <el-inputv-model"operateReason":autosize"{ minRows: 5, maxRows: 5 }"type"textarea"placeholder"备注" />//css:deep(.el-input__w…

Mybatis框架详细总结

目录 一、概述 二、工作原理 三、特点 四、使用MyBatis的注意事项 五、MyBatis的适用场景 六、总结 MyBatis 是一个 Java 持久层框架&#xff0c;它通过配置文件和注解方式将接口与 SQL 语句绑定&#xff0c;从而实现对数据库的操作。以下是关于 MyBatis 的详细总结&…

Tips:VS2022提示MSB8040 此项目需要缓解了 Spectre 漏洞的库解决方法。

1&#xff0c;打开Visual Studio Installer 2、点击【修改】 3、选中【单个组件】&#xff0c;输入Spectre&#xff0c;下拉到【编译 工具和运行时】进行选择&#xff08;尽量寻找最新版本&#xff09;&#xff0c;然后点击【修改】进行安装&#xff08;如果VS2022没有关闭&…

PHP序列化总结2--常见的魔术方法

魔术方法的概念 PHP的魔术方法是一种特殊的方法&#xff0c;用于覆盖PHP的默认操作。它们以双下划线&#xff08;__&#xff09;开头&#xff0c;后面跟着一些特定的字符串&#xff0c;如__construct()、__destruct()、__get()等。这些魔术方法在对象执行特定操作时被自动调用…

山西电力市场日前价格预测【2023-12-31】

日前价格预测 预测说明&#xff1a; 如上图所示&#xff0c;预测明日&#xff08;2023-12-31&#xff09;山西电力市场全天平均日前电价为445.23元/MWh。其中&#xff0c;最高日前电价为791.27元/MWh&#xff0c;预计出现在08:15。最低日前电价为270.52元/MWh&#xff0c;预计…

什么是SSL证书?在哪里免费申请?

随着互联网蓬勃发展&#xff0c;人们在日常生活中越来越依赖网络。然而&#xff0c;网络攻击和数据泄露日益猖獗&#xff0c;保护网站和用户信息的安全变得尤为紧迫。在这一背景下&#xff0c;SSL证书成为至关重要的安全措施。 SSL证书的首要功能在于防范网络攻击。相较于不安全…

MYSQL的UPDATE时锁表机制

&#xff08;笔记&#xff0c;只为获取流量券&#xff09; MySQL中&#xff0c;UPDATE 操作涉及到行级锁和表级锁的概念&#xff0c;具体取决于事务隔离级别和被更新的条件, 无索引的情况下&#xff1a; 当表没有索引的情况下&#xff0c;UPDATE 操作通常会涉及到表级锁。这是…

2023年末,软件测试面试题总结与分享

大家好&#xff0c;最近有不少小伙伴在后台留言&#xff0c;得准备年后面试了&#xff0c;又不知道从何下手&#xff01;为了帮大家节约时间&#xff0c;特意准备了一份面试相关的资料&#xff0c;内容非常的全面&#xff0c;真的可以好好补一补&#xff0c;希望大家在都能拿到…

Linux-权限

1.Linux权限的概念 Linux下有两种用户&#xff1a;超级用户&#xff08;root&#xff09;、普通用户。 超级用户&#xff1a;可以再 linux 系统下做任何事情&#xff0c;不受限制 普通用户&#xff1a;在 linux 下做有限的事情。 超级用户的命令提示符是 “#” &#xff0c…

数字图像处理——亚像素边缘的轮廓提取

像素 像素是图像处理中的基本单位&#xff0c;一个像素是图像中最小的离散化单位&#xff0c;具有特定的位置和颜色信息。在数字图像中&#xff0c;每个像素都有一个特定的坐标&#xff0c;通常以行和列的形式表示。每个像素的颜色信息可以通过不同的表示方式&#xff0c;如灰…

MongoDB Certified Associate Developer 认证考试心得

介绍 前段时间通过了 MongoDB Associate Developer 考试&#xff0c;也记下了一些心得&#xff0c;结果忘记发出来了&#xff0c;现在重新整理下。通过考试后证书是这样的: MongoDB 目前有两个认证证书 1. MongoDB Associate Developer 认证掌握使用MongoDB 来构建现代应用…