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

公众号菜鸟童靴

于 2019-04-12 09:44:55 发布

阅读量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)