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

最新推荐文章于 2022-11-24 23:01:52 发布

原创最新推荐文章于 2022-11-24 23:01:52 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#小算法 #字典 #列表 #for循环

Python算法专栏收录该内容

10 篇文章

订阅专栏

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

'''
两个列表中，如何找出列表中的数据相加和为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

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”

10-27

5万+

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

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

月亮被咬碎成星星的博客

01-16

292

java解法博主练习题

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

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

DoubleWeiWei001

01-03

767

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

5841

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

寻找和为定值的两个数

那年聪聪

05-24

582

寻找和为定值的两个数

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

liuqiuhai3637的博客

10-25

655

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

寻找和为给定值的n个数

Dr-Yang的博客

04-13

1366

文章目录问题描述：输入一个数组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，输出；否则，接着遍历。实现方法如下...

在Excel中，数据透视表是一个强大的数据分析工具，它允许用户按照指定的字段对数据进行分组、汇总和计算

博客域名：borter.blog.youkuaiyun.com

01-06

2624

在Excel中，数据透视表是一个强大的数据分析工具，它允许用户按照指定的字段对数据进行分组、汇总和计算。数据透视表是Excel中的一种功能，它能够将复杂的数据转化为易于理解的格式，帮助用户更好地分析数据。在您提到的选择A（平均值）和B（乘积）中，数据透视表默认的字段汇总方式是求和。除了默认的汇总方式外，数据透视表还提供了其他自定义的汇总方式，例如计数、方差、标准差等。题目在Excel中某单元格的公式为甥?）”命令，则下面说法正确的是（“格式”菜单中的“重命名题目Excel 2003中，使用A 选。

基于长整数的两个多项式加法运算方法

两个多项式的加法，本质上是将对应次数的项的系数相加，生成一个新的多项式。例如，给定两个多项式 $ P(x) = 3x^3 + 2x^2 + 5 $ 和 $ Q(x) = 4x^3 - x^2 + x + 1 $，它们的和为 $ (3+4)x^3 + (2-1)x^2 + x + (5+1) =...

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

最新发布

03-22

例如，原字符串中的两个字符在奇数组中的位置可能是i=3和j=1，此时在排序后的数组中，i的索引可能比j大，导致统计的时候错误地认为j是更大的下标。这显然会导致错误，因为原问题中的i和j必须是原字符串中的下标，...

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

qq_58631644的博客

11-24

459

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

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

知行合一

11-28

1266

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

1357

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

973

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

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

weixin_44516745的博客

06-10

1891

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

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

Love&Share

09-05

2635

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

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

Wweakness的博客

08-09

525

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

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

qq_43906485的博客

04-05

852

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

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

LiJiaF个人博客

09-24

3163

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