力扣练习题之数组中找两个数之和等于目标数值详细讲解

最新推荐文章于 2025-03-27 19:39:11 发布

原创

最新推荐文章于 2025-03-27 19:39:11 发布 · 1.6k 阅读

标签

#c语言

收录于

本文介绍了一道力扣练习题，要求在给定数组中找到两个数，使得它们的和为目标值。通过使用双指针法，遍历数组并检查每个元素与目标值的差是否在数组中，从而找到符合条件的两个数。程序中运用了三目运算符以确保输出的下标有序。

力扣练习题

1.0 题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

2.0 实例

实例 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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

丶丶丶丶。

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值

We_are_family678的博客

03-14

6924

快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。假如有如下的两个数组，如图所示： 5，6，1，4，7，9，8 给定Sum= 10 1，5，6，7，8，9 给定Sum= 10首先对数组进行排序，时间复杂度为（N*log2N）然后令i = 0，j = n-1，看arr[i] + arr[...

参与评论您还未登录，请先登录后发表或查看评论

算法题：给定一个数组和一个目标数，找出数组中两数相加为目标值，并打印这两个数，时间复杂度为O(N)

guliudeng的博客

05-17

667

算法题---两数之和

程序员升级打怪第1关：怎么快速找到数组中两个数相加等于目标值？

u014251610的博客

01-31

702

大家好我是“@不会飞的小飞驴” 1 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。示例：给定 nums=[2,7,11,15],target=9, 因为nums[0]+nums[1]=2+7=9, 所以返回[0,1]。首先想到的是拿第一个元素和后面的元素依次相加，看是否等于目标值，如果不等于，然后再第二个、第三个。把数值作为key，下标作为value，遍历数组，设置一个map，判断map是否含有当前的目标值-当前

leetCode第1题（求数组中两数之和等于给定的值）

小志的博客

06-11

1444

一、题目给定一个整数数组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] 解析：因为nums[

leetcode 167& 209

weixin_43178406的博客

01-28

760

167: 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 # 暴力解法 class Solution: def two...

【LeetCode】TwoSum - 求数组中两个数之和等于指定目标的加数下标

名字一定要长系列的博客

08-05

1827

【LeetCode】TwoSum-求数组中两个数之和等于指定目标的加数下标 TwoSum 题目描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wou...

c语言和Java语言实现，两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

linjunjieniubi的博客

07-02

2556

力扣题一两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 C语言实现和java实现 C语言实现如下 #include<bits/stdc++.h> int solution(int a[], int sum,int l){ int i;//外层循环的计数器 int j;//内层循环的计数器 for(i=0; i<=l-1

Leetcode 四数之和

最新发布

985小菜鸡

03-27

1122

排序数组：便于双指针和去重操作双指针：利用有序数组快速找到两数之和去重处理：防止重复答案（i、j、left、right层层去重）long 类型：规避溢出风险//首先进行排序i < n - 3;i++) { //先确定第一个数//进行去重//然后确定第二个数j < n - 2;j++) {//去重//此时, 前两个数都确定了,然后开始初始化双指针//先计算四数之和//继续去重。

18. 四数之和 - 力扣（LeetCode）

q1111111da的博客

03-27

1037

所以最终结果为 [[ -2, -1, 1, 2], [-2, 0, 0, 2], [-1, 0, 0, 1]]。假设输入数组为 nums = [1, 0, -1, 0, -2, 2]，目标值为 target = 0。通过移动这两个指针，可以高效地找到所有可能的后两个数，使得四个数的和等于目标值。输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入：nums = [1,0,-1,0,-2,2], target = 0。排序后的数组为 [-2, -1, 0, 0, 1, 2]。

两数和的目标 python （初学者vs程序员）

weixin_61057398的博客

10-29

770

1）给定一个整数列表，在列表中，从前向后查找两个元素使其相加之和等于目标数，并返回两个整数在列表中的下标。如果没有符合条件的数字，输出False，本题假设题目的解唯一。2）注意：分两次input()分别读入整数列表和目标数；输出采用列表形式。例如，依次输入整数列表 [2,7,11,15] 和9，输出[0, 1]。3）输入代码并提交解答。注意：提交代码时请删除input()函数中的参数，否则会出现错误。

python两数和的目标

Rain_Hpu的博客

04-15

3349

两数和的目标 ‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮ 描述给定一个整数列表，在其中找到两个元素使其相加之和等于目标数，并返回两个整数在列表中的下标。如果没有符合条件的数字，返回False，可以假设题目的解唯一。时间复杂度：O(n)‪‬‪‬‪‬‪‬...

Java算法给定一个整数数组，找出其中两个数相加等于目标值

luzhensmart的专栏

07-06

2220

题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {2, 7, 11, 15},目标值为9 输出 ndex1=1, index2=2 /** * @author yuchen * @version 1.0 * @date 2020-07-06 11:32 *..

算法：数组中找出两数之和=指定数

m0_46651844的博客

05-03

1268

题目：给定一个整数数组 nums 和一个目标值 target，请在数组中找出两数之和等于 target 的位置下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。一、**解法1，暴力方法， 2 个 for / while 循环。 ** 时间复杂度：O(N^2) import sys if len(sys.argv) != 3: print("Usag...

leetcode 1. 两数之和 java

qq_51903134的博客

01-07

345

有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法一暴力求解 class Solution { public int[] twoSum(int[] nums, int target) {

leetcode-两数之和

奇葩也是花

03-24

258

给定一个整数数组 nums 和一个整数目标值 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

python求任意两数之和_python实现给定一个数和数组，求数组中两数之和为给定的数...

weixin_39557797的博客

11-29

1013

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码实现：def twoSum(self, nums, target):nums_bak = nums.copy(...

两数之和

zwxiaoliu的博客

11-20

287

两数相加题目解答思路:python 代码题目地址题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 ...

给定一个整数数组，找出其中两个数相加等于目标值

04-18

1511

https://www.jianshu.com/p/c8da31ee2e51 给定一个整数数组，找出其中两个数相加等于目标值例如：给定数组及目标值 nums = [2,7,11,15] ,target = 9 因为nums[0] + nums[1] = 2 + 7 = 9 返回[0,1] 利用HashMap private int[] findData(int[] array,int...

python-leetcode1在一个整数数组中找出两数之和等于目标值，并把两数下标存在list中返回...

weixin_30648963的博客

05-28

845

#给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。# 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。#示例: 给定 nums = [2, 7, 11, 15], target = 9#因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solution(): def twosum(self,nums,ta...

数组中随意两个数相加等于目标值，数组中所有元素只匹配一次

sp_gua的博客

07-01

1081

数组中任意两个数相加等于目标值，数组中所有元素只匹配一次，找出所有匹配方案这篇文章思路与解决方案来源于https://blog.csdn.net/qq_42922647/article/details/101149787，记录一下最近碰到的问题代码片段**通过for将数组中的值放入map中，然后比较数组中当前值与target-nums[i]**值是否相等，如果相等将数组中两个值的下标数拼接在StringBuffer中。执行结果 ...