leetCode求两数之和(第一题)

embedded/2025/3/15 3:04:41/

一、题目描述

给定一个整数数组 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]

三、代码展示

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

思路分析:

拿到数组中的每个元素,使用两次for循环,将数组进行遍历,拿到元素
判断数组元素相加之和是否等于target值
如果等于那么就将两个元素的下标进行输出

代码解释:

  • 首先使用for循环,定义一个为i的下标,将数组元素进行第一次遍历,拿到数组当中的每个元素。
  • 第二,再次使用for循环将数组进行遍历,定义一个下标为j,注意此时需要让j等于i+1,因为数组元素不需要和自身相加,所以需要做加一运算,i是从下标为0开始(可以拿到第一个元素),j是从下标为1开始(拿到第二个元素),那么这时候就可以让第一个元素与第二个元素进行相加,使用数组名称[下标]就可以得到对应的元素。
  • 第三这时候就可以使用if语句进行判断,看两个元素相加之和是否等于target值,如果是那么就将两个元素下标进行输出。

四、结果

注意此时使用两个for循环输出的方式,时间复杂度会很高是O(n^2)。
在这里插入图片描述


http://www.ppmy.cn/embedded/172650.html

相关文章

接入手机后,DeepSeek难“转正”

2025开年之后&#xff0c;手机圈掀起了一场诡异的AI军备竞赛——争相接入DeepSeek。随着时间的推移&#xff0c;这股年初的狂热已然降温。 当潮水退去之后&#xff0c;暴露出手机AI领域的残酷真相&#xff1a;市面上手机自带的AI能力&#xff0c;没能像DeepSeek一样&#xff0c…

celery入门

按照Celery 官方文档&#xff0c;用 Django Celery Redis 写的一个简单项目 如需转载&#xff0c;标记出处 环境准备 1. 安装依赖 pip install django celery redis 创建 Django 项目 1. 创建 Django 项目和 APP django-admin startproject myproject cd myproject python …

Spring Boot 项目中application.yml 和 bootstrap.yml 文件的区别

application.yml 和 bootstrap.yml 文件都是 Spring Boot 项目中用于配置应用程序的 YAML 或 Properties 文件&#xff0c;但它们在加载顺序、用途和优先级上存在关键的区别。 核心区别概览: 特性bootstrap.yml / bootstrap.propertiesapplication.yml / application.propert…

STM32之I2C硬件外设

注意&#xff1a;硬件I2C的引脚是固定的 SDA和SCL都是复用到外部引脚。 SDA发送时数据寄存器的数据在数据移位寄存器空闲的状态下进入数据移位寄存器&#xff0c;此时会置状态寄存器的TXE为1&#xff0c;表示发送寄存器为空&#xff0c;然后往数据控制寄存器中一位一位的移送数…

linux centos 忘记root密码拯救

在CentOS 7中&#xff0c;如果忘记root密码&#xff0c;可以通过修改系统启动参数进入单用户模式或紧急模式进行重置。以下是两种常用方法&#xff0c;适用于物理机或虚拟机环境&#xff1a; 方法一&#xff1a;通过rd.break参数重置密码 步骤&#xff1a; 重启系统并进入GRU…

Yashan DB 应用开发

一、YashanDB支持的驱动 YashanDB支持多种驱动&#xff0c;包括JDBC、C、Python、ADO.NET、ODBC等。以下是详细介绍&#xff1a; 1.JDBC驱动 • 定义&#xff1a;JDBC是Java连接数据库的技术统称。Java语言只提供规范&#xff08;接口&#xff09;&#xff0c;规定数据库操作…

益百分用科技与艾文化深度融合重新定义艾草产业

益百分用科技与艾文化深度融合重新定义艾草产业 益百分是一家致力于用科技赋能艾文化的企业&#xff0c;专注于将现代科技与传统艾草文化相结合&#xff0c;推动艾草产业的创新与发展。通过科技手段&#xff0c;益百分旨在提升艾草产品的品质、生产效率以及用户体验&#xff0…

查询MySQL表占用磁盘大小的方法

最近有个需求需要查询MySQL表所占的体积(磁盘空间)大小,有几个方法记录一下: 1. 使用 INFORMATION_SCHEMA 数据库 这是最常用的方法&#xff0c;可以查询单个表或整个数据库的大小&#xff1a; -- 查询特定表的大小 SELECT table_name AS 表名,ROUND(data_length/1024/1024,…