数组-（product of arr exclude itself）累乘除了当前数组本身的数组其它数字

最新推荐文章于 2022-06-21 23:24:31 发布

jj_千寻

最新推荐文章于 2022-06-21 23:24:31 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jiang425776024/article/details/88562851

算法LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种高效的算法，用于计算数组中除自身以外所有元素的乘积。通过两次遍历数组，分别从前向后和从后向前累乘元素，避免了使用除法运算，确保了在包含零的情况下也能正确计算。

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

'''
除了数字本身的其它数累乘，替换本身数字
'''


class Solution:

    def productExcludeItself(self, nums):

        nums_size = len(nums)
        result = [1] * nums_size
        # 累乘数字前面的数
        for i in range(1, nums_size, 1):
            result[i] = result[i - 1] * nums[i - 1]
        temp = 1
        # 累乘数字后面的数
        for i in range(nums_size - 1, -1, -1):
            result[i] *= temp
            temp *= nums[i]
        return result


s = Solution()
A = [2, 3, 4, 5, 6, 7]
print(s.productExcludeItself(A))

[2520, 1680, 1260, 1008, 840, 720]