构建乘积数组（python）

Posted 2020-12-12 董不耀

一，问题

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）

二，分析

（这篇随笔是为了记亿别人的代码而写的）先举个栗子：

A=【1，2，3，4，5，6】

B【0】=2*3*4*5*6

B【1】=1*3*4*5*6

B【2】=1*2*4*5*6

B【3】=1*2*3*5*6

B【4】=1*2*3*4*6

B【5】=1*2*3*4*5

 

 

用两个for循环，第一个for循环找到number=i，一是为了和再次遍历循环的 j 作比较，二是给B中元素一个定位

第二个for循环找到不等于 i 的 j ，然后让剩下的元素相乘，输出乘积sum

for i in range(len(A)):

    number=i

    sum=0

    for j in range(len(A)):

        if j != number:

            sum*=A[j]

    B[number]=sum

return B

 

三，代码