leetCode求两数之和(第一题)

server/2025/3/17 2:21:46/

一、题目描述

给定一个整数数组 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/server/175585.html

相关文章

linux 命令 tree

Linux 的 tree 命令以树状结构显示目录及其子目录内容&#xff0c;非常适合直观查看文件层级。以下是其核心用法和常见示例&#xff1a; 安装 tree # CentOS/RHEL sudo yum install tree 基本语法 tree [选项] [目录路径] 常用选项 1. 控制显示层级 -L [数字]&#xff1a;限…

k8s系统学习路径

学习 Kubernetes&#xff08;K8s&#xff09;需要循序渐进&#xff0c;结合理论知识和实践操作。以下是学习 Kubernetes 的推荐步骤&#xff1a; 1. 先决条件 • 掌握容器基础&#xff1a;先学习 Docker&#xff0c;理解容器化概念&#xff08;镜像、容器、仓库&#xff09;、…

TCP/IP原理详细解析

前言 TCP/IP是一种面向连接&#xff0c;可靠的传输&#xff0c;传输数据大小无限制的。通常情况下&#xff0c;系统与系统之间的http连接需要三次握手和四次挥手&#xff0c;这个执行过程会产生等待时间。这方面在日常开发时需要注意一下。 TCP/IP 是互联网的核心协议族&…

【spring-boot-starter-data-neo4j】创建结点和查找结点操作

配置连接neo4j # application.properties spring.neo4j.uribolt://localhost:7687 spring.neo4j.authentication.usernameneo4j spring.neo4j.authentication.password你的密码定义实体类 package com.anmory.platform.GraphService.Dao;import org.springframework.data.neo…

rust 的Clone

Clone 是 Rust 编程语言中一个核心特质&#xff08;trait&#xff09;&#xff0c; 定义了类型如何安全、明确地创建其值的深拷贝&#xff08;deep copy&#xff09;。 下面用实例来演示Clone的作用&#xff0c;先看一下如下的代码&#xff0c;注意此代码编译不过。 #[derive…

C#类型转换大总结

在 C# 中,类型转换是将数据从一种类型转换为另一种类型的过程,常见的转换方式包括隐式转换、显式转换、方法转换(如 Convert 类或 Parse/TryParse)以及自定义转换操作符。以下是详细的分类和示例: 隐式转换(Implicit Conversion) 无需显式声明,编译器自动完成,通常发生…

Python数据分析之数据可视化

Python 数据分析重点知识点 本系列不同其他的知识点讲解&#xff0c;力求通过例子让新同学学习用法&#xff0c;帮助老同学快速回忆知识点 可视化系列&#xff1a; Python基础数据分析工具数据处理与分析数据可视化机器学习基础 四、数据可视化 图表类型与选择 根据数据特…

用Deepseek写一个五子棋微信小程序

在当今快节奏的生活中&#xff0c;休闲小游戏成为了许多人放松心情的好选择。五子棋作为一款经典的策略游戏&#xff0c;不仅规则简单&#xff0c;还能锻炼思维。最近&#xff0c;我借助 DeepSeek 的帮助&#xff0c;开发了一款五子棋微信小程序。在这篇文章中&#xff0c;我将…