python实现给定列表和数值，找到列表中的两个或者多个元素和为该数值的元素下标

最新推荐文章于 2023-03-21 11:47:16 发布

原创最新推荐文章于 2023-03-21 11:47:16 发布 · 2.9k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#测试工程师

测试同时被 2 个专栏收录

35 篇文章

订阅专栏

python

31 篇文章

订阅专栏

本文介绍了一种算法，用于从列表中找出两个或三个数，使其和等于给定的目标值。通过双重或三重循环遍历列表，检查每对或每组三个数的和是否等于目标值，从而找到满足条件的元素。

背景：

给定一个列表，给定一个数值，取列表中和为给定数值的两个元素或者3个元素。

举个例子：

给定列表为：numbers = [2, 7, 11, 15]

给定数值为：target = 9

取列表中那两个元素之和为9

献上代码：

numbers = [2, 7, 11, 15]

target = 9

def MakeSum(numbers,sum):
    for i in range(len(numbers)-1):
        for j in range(i+1,len(numbers)):
            if numbers[i] + numbers[j] == sum:
                print([i,j])

MakeSum(numbers,target)

执行结果：

如果想取列表中的三个元素之和为20的呢？

numbers = [2, 7, 11, 15]

target = 20
def MakeSum(numbers,sum):
    for i in range(len(numbers)-1):
        for j in range(i+1,len(numbers)):
            if numbers[i] + numbers[j] == sum:
                print([i,j])
            for k in range(j+1,len(numbers)):
                if numbers[i] + numbers[j] + numbers[k] == sum:
                    print([i,j,k])


MakeSum(numbers,target)

执行结果：

如果列表中2个数值的合为18，3个数值的合也为18呢？

上述代码可以满足该情况的。

numbers = [9,2, 7, 11, 15]

target = 18
def MakeSum(numbers,sum):
    for i in range(len(numbers)-1):
        for j in range(i+1,len(numbers)):
            if numbers[i] + numbers[j] == sum:
                print([i,j])
            for k in range(j+1,len(numbers)):
                if numbers[i] + numbers[j] + numbers[k] == sum:
                    print([i,j,k])


MakeSum(numbers,target)

执行结果为：