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

最新推荐文章于 2023-01-16 13:58:20 发布
原创 最新推荐文章于 2023-01-16 13:58:20 发布 · 1.8k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

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

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

摘要生成于 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)

 

5.1：Matlab中一维数组的定义和初始化（课程共5450字，4段代码举例，带详细操作步骤）
小兔子平安
08-26 895
在Matlab中，可以通过直接赋值、linspace函数、zeros函数、ones函数等方法来定义和初始化一维数组。一维数组支持访问元素、修改元素、运算、排序、统计分析等操作。除了一维数组，Matlab还支持多维数组，用于处理更复杂的数据结构。通过灵活应用这些操作，可以实现各种功能和算法。
1. Two Sum查找列表中两数加和等于特定值Python & Java
weixin_44516745的博客
06-10 1860
给定一个整数数组，返回两个数字的位置，以便它们加起来成为一个特定值。 假设每个输入都只有一个解决方案，并且不会两次使用同一元素。 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 5805
题目 已知一个数是一个数组中两个数据之和，找出这个数组中某一对符合条件的数 例如：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 1336
文章目录问题描述：输入一个数组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，我就记录下来这一对，统计一下这个字符串有多少对这样条件的
最新发布
03-22
例如，原字符串中的两个字符在奇数组中的位置可能是i=3和j=1，此时在排序后的数组中，i的索引可能比j大，导致统计的时候错误地认为j是更大的下标。 这显然会导致错误，因为原问题中的i和j必须是原字符串中的下标，...
剑指offer所有编程练习总结分析
热门推荐
张彦峰的博客
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 829
在列表中寻找和为某值的两个元素的下标
python解决两个数之和等于给定目标值问题
LiJiaF个人博客
09-24 3134
需求：给定一些数，找出两个数之和等于目标值N 方法一：利用双指针方法解决 def twoSum1(nums, target): res = [] newnums = nums[:] # 深拷贝原数组到新数组 newnums.sort() # 排序 left = 0 # 左指针 right = len(nums) - 1 # 右指针 while...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值