Python练习题——数组剔除元素后的乘积

最新推荐文章于 2025-04-11 15:47:45 发布

冷血霸王龙

最新推荐文章于 2025-04-11 15:47:45 发布

阅读量133

点赞数

文章标签：算法数据结构 leetcode python

本文链接：https://blog.youkuaiyun.com/2302_76370043/article/details/130309454

版权

文章提供了两种Python函数实现，分别通过双重遍历和前向累积乘积与反向累积乘积的方式来计算数组A中剔除每个元素A[i]后，其余元素的乘积，形成新的数组B。

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

问题

给定一个整数数组A，定义B[i]为剔除A[i]元素之后所有数组元素之积，输出数组B

答案

答案一

def function(A):
    B = []
    for i in range(len(A)):
        num = 1
        for j in range(i):
            num *= A[j]
        for n in range(i+1, len(A)):
            num *= A[n]
        B.append(num)
    print(B)

A = [1,2,3]
function(A)

答案二

def productExcludeItself(A):
    length, B = len(A), []
    f = [0 for i in range(length + 1)]
    f[length] = 1
    for i in range(length-1, 0, -1):
        f[i] = f[i+1] * A[i]
    temp = 1
    for i in range(length):
        B.append(temp * f[i+1])
        temp *= A[i]
    return B

A = [1,2,3]
print(productExcludeItself(A))