第1题:两数之和

题目内容:


给定一个整数数组 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 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

小编推荐Pythonit教程网:blog.pythonit.cn

Python全栈工程师视频课件资料获取:www.dqu.cc

运营商官方正规大流量卡:老赵号卡店铺

流量卡合伙人招募:

答案:
# coding:utf-8
# 时间:2024/3/4 22:55
# Pythonit教程网(blog.pythonit.cn)
# Python全栈视频课件获取:www.dqu.cc
def twoSum(nums, target):# 创建一个字典,用于存储每个数对应的下标num_dict = {}for i in range(len(nums)):# 计算当前数与目标数的差值diff = target - nums[i]# 如果差值已经在字典中,说明找到了答案if diff in num_dict:return [num_dict[diff], i]# 否则将当前数及其下标存入字典中num_dict[nums[i]] = i# 如果没有找到答案,返回空列表return []
nums = [2, 7, 11, 15]
target = 9
result = twoSum(nums, target)
print(result)  # 输出 [0, 1]

力扣官方答案:
 
class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:n = len(nums)for i in range(n):for j in range(i + 1, n):if nums[i] + nums[j] == target:return [i, j]return []

作者:力扣官方题解

来源:力扣(LeetCode)

力扣官方答案改编版:

 

class Solution:def twoSum(self, nums, target):n = len(nums)for i in range(n):for j in range(i + 1, n):if nums[i] + nums[j] == target:return [i, j]return []
nums = [2,7,15,11]
target = 9
print(Solution().twoSum(nums,target))


 

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

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

相关文章

数据持久层框架:MyBatis-Plus

数据持久层框架&#xff1a;MyBatis-Plus 前言注解代码生成器CURD接口Service CRUD 接口Mapper CRUD 接口 条件构造器QueryWrapper和UpdateWrapperallEqeq、negt、ge、lt、lebetween、notBetweenlike、notLike、likeLeft、likeRight、notLikeLeft、notLikeRightisNull、isNotNu…

推荐收藏!这是我见过计算机视觉图像算法最全面经了

节前&#xff0c;我们组织了一场算法岗技术&面试讨论会&#xff0c;邀请了一些互联网大厂朋友、参加社招和校招面试的同学&#xff0c;针对算法岗技术趋势、大模型落地项目经验分享、新手如何入门算法岗、该如何准备、面试常考点分享等热门话题进行了深入的讨论。 今天我整…

C 判断

判断结构要求程序员指定一个或多个要评估或测试的条件&#xff0c;以及条件为真时要执行的语句&#xff08;必需的&#xff09;和条件为假时要执行的语句&#xff08;可选的&#xff09;。 C 语言把任何非零和非空的值假定为 true&#xff0c;把零或 null 假定为 false。 下面…

UOS 20 安装redis 7.0.11 安装redis 7.0.11时 make命令 报错 /bin/sh: cc: command not found

UOS 20 安装redis 7.0.11 1、下载redis 7.0.112、安装redis 7.0.113、启动停止redis 7.0.114、安装过程问题记录 UOS 20 安装redis 7.0.11 安装redis 7.0.11时 make命令 报错 /bin/sh: cc: command not found、zmalloc.h:50:31: fatal error: jemalloc/jemalloc.h: No such fil…

代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、

目录 LeetCode 738.单调递增的数字 文章讲解&#xff1a;代码随想录(programmercarl.com) 视频讲解&#xff1a;贪心算法&#xff0c;思路不难想&#xff0c;但代码不好写&#xff01;LeetCode:738.单调自增的数字_哔哩哔哩_bilibili 思路 ​​​​​​LeetCode 968.监控二…

代码随想录算法训练营第十四天| 144. 二叉树的前序遍历 ,145. 二叉树的后序遍历,94. 二叉树的中序遍历

两种写法&#xff0c;递归和非递归写法 递归&#xff1a; /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : va…

基于协同过滤的旅游推荐系统设计与实现

基于协同过滤的旅游推荐系统设计与实现 在当今旅游业蓬勃发展的背景下&#xff0c;人们对于旅游体验的需求日益增加&#xff0c;如何为用户提供更加个性化、精准的旅游推荐成为了旅游行业的一个重要课题。为解决这一问题&#xff0c;我们设计并实现了一个基于协同过滤的旅游推…

【设计模式 03】抽象工厂模式

一个具体的工厂&#xff0c;可以专门生产单一某一种东西&#xff0c;比如说只生产手机。但是一个品牌的手机有高端机、中端机之分&#xff0c;这些具体的属于某一档次的产品都需要单独建立一个工厂类&#xff0c;但是它们之间又彼此关联&#xff0c;因为都共同属于一个品牌。我…

android开发网络通信,带你彻底搞懂Android启动速度优化

实现方案 直接依赖 这种方式实现简单&#xff0c;但是耦合太严重&#xff0c;不方便维护与开发&#xff0c;当工程逐渐增大模块逐渐增多&#xff0c;依赖关系会非常复杂&#xff0c;不推荐这种方式。 事件或广播通信 EventBus&#xff1a; 我们非常熟悉的事件总线型的通信框…

Rust学习笔记:深度解析内存管理(二)

在这个信息爆炸的时代&#xff0c;学习一门新的编程语言不仅仅是为了找到一份好工作&#xff0c;更是为了打开思维的新窗口。Rust&#xff0c;作为一门注重安全、速度和并发的系统编程语言&#xff0c;正吸引着越来越多的年轻开发者的目光。今天&#xff0c;我们将一起深入探讨…

angular17+ionic7集成开发

1、需求背景 因部门要求使用angular作为基础的前端框架&#xff0c;也因为近期需要搭建一套新的移动端H5&#xff0c;故此有采用angular17ionic7集成搭建项目。 2、搭建步骤 环境安装 本地开发环境需要需要安装以下版本&#xff1a; node 20.9.0 angular-cli 17.2.2 ionic-…

老卫带你学---K8S源码剖析(Capabilities)

K8S源码剖析&#xff08;Capabilities&#xff09; 我们可以在pod、container中通过设置securityContext来限制container对宿节点的权限 但是有的时候我们需要给予container部分系统特权&#xff0c;那就需要额外配置capability&#xff0c;比如这样&#xff1a; containers…

【语言学习】C++algorithm库的命名空间问题

阅读这篇文章时&#xff0c;发现一个很有趣的点&#xff0c;原来使用copy和back_inserter时不需要使用std::。 查了一圈资料&#xff0c;没找到合理的解释&#xff0c;问了一下GPT&#xff1a; algorithm中的函数不需要显式地使用std命名空间是因为这些函数通常在标准库头文件中…

数据结构与算法:堆排序和TOP-K问题

朋友们大家好&#xff0c;本节内容来到堆的应用&#xff1a;堆排序和topk问题 堆排序 1.堆排序的实现1.1排序 2.TOP-K问题3.向上调整建堆与向下调整建堆3.1对比两种方法的时间复杂度 我们在c语言中已经见到过几种排序&#xff0c;冒泡排序&#xff0c;快速排序&#xff08;qsor…

QJsonValue的学习

类型判断&#xff1a; QJsonValue v("1");QJsonValue v1(1);qDebug()<<v.isString();//trueqDebug()<<v.isBool();//falseqDebug()<<v.isDouble();//falseqDebug()<<v1.isString();//falseqDebug()<<v1.isBool();//falseqDebug()<…

微信小程序云开发教程——墨刀原型工具入门(安装以及基础使用教程)

引言 作为一个小白&#xff0c;小北要怎么在短时间内快速学会微信小程序原型设计&#xff1f; “时间紧&#xff0c;任务重”&#xff0c;这意味着学习时必须把握微信小程序原型设计中的重点、难点&#xff0c;而非面面俱到。 要在短时间内理解、掌握一个工具的使用&#xf…

嵌入式学习32-函数传参复习及进程的消息队列

1.函数: 1.函数的定义 2.函数的调用 3.函数的声明 2.函数传参: 1.赋值传递&#xff08;复制传递&#xff09; 函数体内部想要使用函数体外部变量值的时候使用复制传递 2.全局变量传递 3.地址传递 函数体内部想要修改函数体外部变量值的时候使…

代码随想录刷题day14|二叉树的理论基础二叉树的前中后序递归遍历

文章目录 day14学习内容一、二叉树的理论基础1.1、完全二叉树 二、二叉树的递归遍历2.1、递归三部曲2.2、前序递归遍历2.3、中序递归遍历2.4、后序递归遍历 总结1.感想2.思维导图 day14学习内容 day14主要内容 二叉树的理论基础二叉树的遍历 声明 本文思路和文字&#xff0c;引…

了解MVCC的实现吗 ?(隐式字段,ReadView,undo log)

MVCC即多版本并发控制&#xff0c;它的实现原理主要依赖于记录中的隐藏字段、undo log&#xff08;回滚日志&#xff09;以及Read View&#xff08;读视图&#xff09;。 MVCC是数据库管理系统中用于处理并发操作的一项技术&#xff0c;它允许多个事务对同一数据进行读写操作而…

稀碎从零算法笔记Day4-LeetCode:交替合并字符串

前言&#xff1a;今天妹有深夜档&#xff0c;因为8点有个飞机 题型&#xff1a;字符串、双指针&#xff08;笔者没用这个思路&#xff09; 链接&#xff1a;1768. 交替合并字符串 - 力扣&#xff08;LeetCode&#xff09; 来源&#xff1a;LeetCode 著作权归作者所有。商业转…