一个列表中，如何找出两个数值相加和为一个固定值的下标索引

最新推荐文章于 2023-01-16 13:58:20 发布

公众号菜鸟童靴

最新推荐文章于 2023-01-16 13:58:20 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python算法文章标签：小算法字典列表 for循环

本文链接：https://blog.youkuaiyun.com/BigBoy_Coder/article/details/89225852

Python算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用字典和单层循环实现列表中寻找和为目标数的元素对的高效算法。通过遍历列表，利用字典记录已访问元素及其索引，快速找到互补元素，避免了传统双层循环的高时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''
两个列表中，如何找出列表中的数据相加和为9的数据索引，只用一层for循环，不许用两层，
字典思路
'''

nums =[3,3]
target =6
m = dict()
for ind, num in enumerate(nums):
    if target - num in m:
        print([ind, m[target - num]])
    m[num] = ind
    print(m)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

公众号菜鸟童靴

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

5.1：Matlab中一维数组的定义和初始化（课程共5450字，4段代码举例，带详细操作步骤）

小兔子平安

08-26

895

在Matlab中，可以通过直接赋值、linspace函数、zeros函数、ones函数等方法来定义和初始化一维数组。一维数组支持访问元素、修改元素、运算、排序、统计分析等操作。除了一维数组，Matlab还支持多维数组，用于处理更复杂的数据结构。通过灵活应用这些操作，可以实现各种功能和算法。

1. Two Sum查找列表中两数加和等于特定值Python & Java

weixin_44516745的博客

06-10

1859

给定一个整数数组，返回两个数字的位置，以便它们加起来成为一个特定值。假设每个输入都只有一个解决方案，并且不会两次使用同一元素。 Input： [2, 7, 11, 15]，target：9 Output：[0, 1] 因为肯定会有两个数相加等于target, 并且是有序list, 所以遍历list里面的数时按顺序就可以 Method 1 两层循环遍历list 每次对第i个数字进行操作, 判断其后面的数与它相加是否等于target class Solution: def twoSum(s

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

5-查找两个总和为特定值的索引（蓝桥杯）

月亮被咬碎成星星的博客

01-16

269

java解法博主练习题

从一组数据中找出和为给定值的数的两个数的下标（找出一组或者所有组合）twoSums

DoubleWeiWei001

01-03

731

package LeetCode; import java.util.ArrayList; import java.util.HashMap; class node{ int index1; int index2; } public class twoSums { ArrayList nodeArr = new ArrayList(); /** * Given an array o

面试算法题：数组中两个数之和为定值，找出这对数的下标

UESTCAA的专栏

11-16

5804

题目已知一个数是一个数组中两个数据之和，找出这个数组中某一对符合条件的数例如：a[]={1,2,3,5,8} n=10，则输出{2，8} 思路最笨的办法就是从第一个数开始，依次和后面的数相加，然后与n进行比较。如果相等则输出。时间复杂度o(n2) 然而如果这个数组是有序数组呢？首尾两个数x,y相加和n比较，如果和比n大，说明后面的数太大了，y再取倒数第二大的数，如果和小，证

寻找和为定值的两个数

那年聪聪

05-24

567

寻找和为定值的两个数

算法：找两数之和等于目标值的索引

liuqiuhai3637的博客

10-25

637

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetC...

寻找和为给定值的n个数

Dr-Yang的博客

04-13

1335

文章目录问题描述：输入一个数组A[0..N-1]和一个数字Sum，在数组中查找n个数使得他们的和为Sum。1.n=2(找两个数）2.n=m（找若干个数）问题描述：输入一个数组A[0…N-1]和一个数字Sum，在数组中查找n个数使得他们的和为Sum。 1.n=2(找两个数） 1)直接暴力法实现思路：直接遍历整个数组，让每一个数字和其他数组相加，如果和为Sum，输出；否则，接着遍历。实现方法如下...

直击高频编程考点：数组知识及经典算法题总结

张彦峰的博客

10-27

5万+

数组基础、应用以及编程练习（找到数组 A 元素组成的小于 n的最大整数+两数之和 +三数之和 +最接近的三数之和+移动零 +旋转数组+搜索旋转排序数组 +寻找旋转排序数组中的最小值 +加一 +存在重复元素 +寻找数组的中心索引+翻转对 +只出现一次的数字+合并两个有序数组+合并区间+最大子序列+最长连续递增序列+最长公共前缀+移除元素+除自身以外数组乘积+颜色分类）

假如我有一个仅由小写字母组成的字符串s，取i和j下标都是奇数或者偶数，i和j上字母的距离小于等于一个整数g，我就记录下来这一对，统计一下这个字符串有多少对这样条件的

热门推荐

张彦峰的博客

07-25

172万+

给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。

查找两个总和为特定值的索引

qq_58631644的博客

11-24

442

例如给定数组 [1, 2, 3, -2, 5, 7]，给定总和 7，则返回索引 [1, 4]。第二行为数组元素，元素大小不超过 100（可能为负数）。若有多组符合情况则输出索引对中小索引最小的一组。给定一个数组，找到两个总和为特定值的索引。第一行为给定数组的长度，不超过 100。输出一行，为两个索引值，升序输出。

JAVA整数数组中，找出其中两个数相加的和,并且找两个目标值的下标

知行合一

11-28

1166

package cn.datamasking.test.NumSum; import java.util.Arrays; import java.util.HashMap; public class Test { public static void main(String[] args) { /** * 查找字符串数组中是否包含指定的值 ...

Java数组中找出两个相加等于某个值的数据下标

weixin_43627706的博客

05-05

1342

public class Solution2 { public static void main(String[] args) { int[] nums = {7,1,3,2,11,34,6,9,32,8}; int target = 13; // 结果数组 HashMap<Integer, Integer> ...

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

weixin_39557797的博客

11-29

949

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 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(...

算法学习之 Java 实现-给定⼀个数组和⼀个⽬标和，从数组中找两个数字相加等于⽬标和，输出这两个数字的下标

Love&Share

09-05

2541

题目描述给定⼀个数组和⼀个⽬标和，从数组中找两个数字相加等于⽬标和，输出这两个数字的下标第一种方法使用两层循环进行判断，条件成立返回结果 /** * 方法一：两层循环，比较 * @param arrays 要比较的数组 * @param target 比较的目标 * @return */ public static int[] twoSum1(int[] arrays, int target) { int[] res

c语言练习题：求一个有序数组中，两个值相加为key的数字，返回这两个数字的下标

Wweakness的博客

08-09

503

思路：运用双引用遍历，一个数从左往右遍历，一个数从右向左遍历若是sum和大于要找的数，右边的数向左移动；若是sum和小于要找的数，左边的数向右移动；最终相等时，返回左右下标 //求一个有序数组中，两个值相加为key的数字，返回这两个数字的下标 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<...

两数之和及其变式：在列表中寻找和为某值的两个元素的下标（题目+原理+python代码实现）

qq_43906485的博客

04-05

828

在列表中寻找和为某值的两个元素的下标

python解决两个数之和等于给定目标值问题

LiJiaF个人博客

09-24

3134

需求：给定一些数，找出两个数之和等于目标值N 方法一：利用双指针方法解决 def twoSum1(nums, target): res = [] newnums = nums[:] # 深拷贝原数组到新数组 newnums.sort() # 排序 left = 0 # 左指针 right = len(nums) - 1 # 右指针 while...

python 给定一个列表，找出列表中任意两个元素相加等于 9的元素

10-19

在Python中，你可以通过遍历列表并使用字典数据结构来快速解决这个问题。这个过程被称为“两数之和”问题。以下是简单的步骤： 1. 创建一个空字典（`dict`），键值对将存储目标值（在这里是9）和它们对应的元素。 2. 遍历列表中的每个元素（`nums`）： - 对于当前元素，计算它的目标值（即 `9 - nums[i]`） - 如果目标值已经在字典中，这意味着我们找到了一对元素相加等于9，返回这两个元素的索引。 - 否则，将当前元素添加到字典中，作为`9 - nums[i]`的键。 3. 如果遍历完整个列表都没有找到符合条件的元素对，说明列表中不存在这样的元素。这里是一个示例代码： ```python def two_sum(nums): num_dict = {} for i, num in enumerate(nums): if 9 - num in num_dict: return [num_dict[9 - num], i] num_dict[num] = i return None # 测试例子 nums = [2, 7, 11, 15] result = two_sum(nums) if result: print(f"元素 {nums[result[0]]} 和 {nums[result[1]]} 相加等于 9") else: print("列表中不存在这样的元素对.") ```