老卫带你学---剑指offer刷题系列(51.构建乘积数组)

最新推荐文章于 2022-04-20 08:55:08 发布

老卫带你学

最新推荐文章于 2022-04-20 08:55:08 发布

阅读量160

点赞数 1

分类专栏：剑指offer python

本文链接：https://blog.csdn.net/yixieling4397/article/details/105088229

版权

python 同时被 2 个专栏收录

158 篇文章

订阅专栏

剑指offer

63 篇文章

订阅专栏

51.构建乘积数组

问题：

给定一个数组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];）

解决：

思想：

B的数据是由A中的数据累积而得到的，关键在于如果下标相同的话就会跳过那个元素的累积。

python代码：

# -*- coding:utf-8 -*-
class Solution:
    def multiply(self, A):
        # write code here
        B=[]
        tmp=1
        n=len(A)
        for x in range(n):
            for i in range(n):
                if(i==x):
                    continue
                else:
                    tmp*=A[i]
            B.append(tmp)
            tmp=1
        return B