【python】两数之和 python实现(详细讲解)

请添加图片描述


👉博__主👈:米码收割机
👉技__能👈:C++/Python语言
👉公众号👈:测试开发自动化【获取源码+商业合作】
👉荣__誉👈:阿里云博客专家博主、51CTO技术博主
👉专__注👈:专注主流机器人、人工智能等相关领域的开发、测试技术。


两数之和 python实现(详细讲解)


目录

  • 两数之和 python实现(详细讲解)
  • 一、问题描述
  • 二、代码实现
    • 2.1 暴力枚举法
    • 2.2 哈希表(字典)


一、问题描述

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


二、代码实现

2.1 暴力枚举法


def add_nums(nums, target):n = len(nums)for i in range(n):for j in range(n):if i != j and nums[i] + nums[j] == target:return [i, j]

代码分析:

这段代码的函数 add_nums(nums, target) 的目标是找到数组 nums 中和为目标值 target 的两个整数,并返回它们的下标。代码通过嵌套的两层循环遍历数组中的所有可能组合,找到符合条件的两个数,然后返回它们的下标。具体的实现思路如下:

  1. 获取数组 nums 的长度 n

  2. 使用两层嵌套的循环遍历数组的所有可能组合。外层循环变量 i 从 0 到 n-1,内层循环变量 j 也从 0 到 n-1,这样会遍历所有可能的组合,包括相同下标的元素的组合。

  3. 在循环过程中,对于每一对不同的下标 ij,判断 nums[i] + nums[j] 是否等于目标值 target

  4. 如果找到符合条件的两个数,则立即返回它们的下标 [i, j]

  5. 如果遍历完所有可能组合仍然没有找到符合条件的两个数,则返回空列表。

这种实现思路的问题在于它使用了两层嵌套循环,时间复杂度较高,为O(n^2),其中n为数组的长度。在数组规模较大时,这种解决方法的效率会明显降低。为了提高效率,我们可以采用哈希表的方法,使用一次遍历即可找到符合条件的两个数,时间复杂度降为O(n)。


2.2 哈希表(字典)


def two_sum(nums, target):# 创建一个空字典用于记录遍历过的元素及其下标num_map = {}# 遍历数组for i, num in enumerate(nums):# 计算目标值和当前元素的差值complement = target - num# 判断差值是否在字典中if complement in num_map:# 如果在字典中,则返回对应的两个元素下标return [num_map[complement], i]# 将当前元素及其下标添加到字典中num_map[num] = i# 如果没有找到符合条件的两个数,则返回空列表return []

代码分析:

  1. 遍历给定的整数数组 nums,对每个元素进行以下操作:

    • 计算目标值 target 减去当前元素的差值(complement = target - nums[i])。
    • 检查字典 num_map 中是否存在这个差值 complement,如果存在,说明找到了符合条件的两个数,直接返回它们的下标即可。
  2. 在遍历过程中,将当前元素和它的下标添加到字典 num_map 中,用于记录遍历过的元素及其下标。

  3. 如果遍历完成后还没有找到符合条件的两个数,则返回空列表。

这种实现思路的关键在于使用字典 num_map 来记录遍历过的元素及其下标,通过字典的查询操作来判断是否找到目标元素。通过这种方法,可以在一次遍历中找到符合条件的两个数,并且时间复杂度为O(n),空间复杂度为O(n),效率较高。

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

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

相关文章

【Java可执行命令】(十三)策略工具policytool:界面化创建、编辑和管理策略文件中的权限和配置 ~

Java可执行命令之policytool 1️⃣ 概念2️⃣ 优势和缺点3️⃣ 使用3.1 使用方式3.2 使用技巧3.3 注意事项 4️⃣ 应用场景🌾 总结 1️⃣ 概念 在Java平台上,安全性是至关重要的。为了提供细粒度的安全管理机制,Java引入了policytool命令。p…

cmake使用笔记

vim CMakeLists.txt mkdir build cd build cmake ..创建 CMakeLists.txt,添加内容 cmake_minimum_required(VERSION 3.26) #工程名称 project(hello) #宏定义 add_definitions(-D宏名称) #头文件路径 include_directories(${PROJECT_SOURCE_DIR}/inc) #搜索源文件…

Python爬虫教程篇+图形化整理数据(数学建模可用)

一、首先我们先看要求 1.写一个爬虫程序 2、爬取目标网站数据,关键项不能少于5项。 3、存储数据到数据库,可以进行增删改查操作。 4、扩展:将库中数据进行可视化展示。 二、操作步骤: 首先我们根据要求找到一个适合自己的网…

Socket本质、实战演示两个进程建立TCP连接通信的过程

文章目录 Socket是什么引入面试题, 使你更深刻的理解四元组 Socket网络通信大体流程实战演示TCP连接建立过程需要用到的linux 查看网络的一些命令测试的程序一些准备工作启动服务端, 并没有调用accept启动客户端开启服务accept Socket是什么 通俗来说,Socket是套接字,是一种编…

InnoDB引擎底层逻辑讲解——架构之磁盘架构

1. System Tablespaces区域 系统表空间是change buffer(更改缓冲区)的存放区域,这是在8.0之后重新规划的,在5.x版本的时候,系统表空间还会存放innodb的数据字典undolog日志等信息,在8.0之后主要主要存放更…

常用椭圆曲线介绍

chat-gpt生成,对应python的miracl/core/python库 ED系列 一、ED25519 ED25519使用的椭圆曲线是Curve25519,它是一种高效且安全的椭圆曲线,由Daniel J. Bernstein等人设计。ED25519的密钥长度为256位,提供了128位的安全性。ED25…

Gitlab CI/CD笔记-第一天-GitOps和以前的和jenkins的集成的区别

一、GitOps-CI/CD的流程图 简单解释: 1.提交代码 2.编译构建 3.测试 4.部署 二、gitlab的实现 1、Runer 1.这个就是jenkins里的worker-slave的角色, 2.git-lab server 下发任务,Runner执行。 3.这个R…

关于样本方差为什么除以 n-1

今天上午集训摸鱼看到同学给我发的这个问题感觉挺有意思的 感性理解 这一部分的内容仅代表本蒟蒻没看严谨证明之前的个人见解,如果您想看严谨的证明,请翻到下一部分 还是先把图放上来罢省的有人不知道讲的什么东西 呃我知道这是生物竞赛的东西&#…

下载列表视频的具体操作

主要是介绍怎样获取上篇博客需要的HAR文件和请求域名

docker: Error response from daemon: No command specified.

执行 docker run -it -d -v /home/dell/workspace/workspace/test_192.168.1.202_pipeline:/home/workspace1 --name test_192.168.1.202_pipeline_10 qnx:7.1报错 问题定位:export导入的镜像需要带上command,以下命令查看command信息 docker ps --no…

十进制、八进制、二进制、十六进制

十进制 每一位都有 0~9 十个数码,逢十进一 二进制 每一位仅有 0 和 1 两个数码,逢二进一 八进制 每一位都有 0~7 八个数码,逢八进一 十六进制 每一位都有 0~9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15),十六个数码&#…

LeetCode每日一题822. 翻转卡片游戏

822. 翻转卡片游戏 中等 68 相关企业 在桌子上有 n 张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。 我们可以先翻转任意张卡片,然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意…

牛客网Verilog刷题——VL53

牛客网Verilog刷题——VL53 题目答案 题目 设计一个单端口RAM,它有: 写接口,读接口,地址接口,时钟接口和复位;存储宽度是4位,深度128。注意rst为低电平复位。模块的接口示意图如下。 输入输出描…

c++ udp组播总结

概念 多播,也称为“组播”,将网络中同一业务类型主机进行了逻辑上的分组,进行数据收发的时候其数据仅仅在同一分组中进行,其他的主机没有加入此分组不能收发对应的数据。 特点 优点 具有同种业务的主机加入同一数据流&#xff…

【A200】Ubuntu18.04 + ROS-Melodic + 比业电子VISIOSCAN雷达 评测

大家好,我是虎哥,朋友介绍,有一款单线激光雷达,25米的检测距离,有80HZ的扫描频率,而且角度分辨率最高可以到0.1,这个参数我确实没有见过,所以立刻着手从厂家那申请到了VISIOSCAN雷达…

Flask框架-流量控制:flask-limiter的使用

一、flask使用flask-limiter存在版本问题 Flask1.1.4 Flask-Bootstrap3.3.7.1 Flask-Caching1.9.0 Flask-Cors3.0.10 Flask-Limiter1.4 Flask-Migrate2.5.3 Flask-RESTful0.3.8 Flask-Script2.0.6 Flask-SocketIO5.0.1 Flask-Sockets0.2.1 Flask-SQLAlchemy2.4.4 Jinjia22.11.…

JVM基础篇-虚拟机栈

JVM基础篇-虚拟机栈 定义 Java Virtual Machine Stacks (Java 虚拟机栈) 每个线程运行时所需要的内存,称为虚拟机栈每个栈由多个栈帧(Frame)组成,对应着每次方法调用时所占用的内存每个线程只能有一个活动…

机房断网断电监测网关支持远程告警

RTU5028E网络故障监测终端是一款功能强大且方便实用的设备,集合了断网、断电、网线故障报警功能。它支持同时监测多达7台网络设备,可以帮助用户快速定位远程网络设备离线的原因。此外,它还具备自动重启和远程重启网络设备的功能,为…

思科模拟器配置静态路由(下一跳使用IP)

Router0配置代码:##端口配置 Router(config)#int fastEthernet 0/0 Router(config-if)#ip address 192.168.10.254 255.255.255.0 Router(config-if)#no shutdown Router(config-if)#int fastEthernet 0/1 Router(config-if)#ip address 192.168.20.1 255.255.255.2…

stm32串口通信,收发字符串,并对其进行解析

串口以字符串接收和发送 将传输的数据转化为整数(正负) stm32发送端 motor_position Read_Encoder_Angle(Encoder);sensor_position Get_Adc_Average_Angle(Adc);motor_velocity Read_Encoder_Speed(Encoder);sensor_velocity Get_Adc_Average_Spe…