leetcode之Product of Array Except Self

不使用除法求乘积

最新推荐文章于 2025-11-29 16:24:14 发布

原创最新推荐文章于 2025-11-29 16:24:14 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #Product of Array Exc

本文介绍了一种不使用除法实现数组中除自身外其他元素乘积的方法。通过预计算两个辅助列表来实现这一目标，确保了算法效率。

这题是不让用除法，没想到别的好方法，只能想到把2边的乘起来。。。注意不要出现多次重复乘了。代码如下：

class Solution(object):
    def productExceptSelf(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        list1 = [1]
        for i in range(1, len(nums)):
            list1.append(list1[i - 1] * nums[i - 1])
        list2 = [1]
        for i in range(len(nums) - 1)[::-1]:
            list2.append(list2[len(nums) - 2 - i] * nums[i + 1])
        for i in range(len(nums)):
            nums[i] = list1[i] * list2[len(nums) - 1 - i]
        return nums