用python解决力扣问题：238. 除自身以外数组的乘积_除自身以外数组的乘积 python

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

一、解题思路

根据题目要求可知：

1.不要使用除法（只能用乘法解决问题，因为开始我想算是总的乘积再除去对应的nums[i]）

2.复杂度要求（O(n)）：所以最多只能有一层循环，不能两层

故：

可以设置两个数组，一个从i的左边开始（称为left_product），进行累积，这样这个循环的范围应该是从1开始到n（因为第i个的左累积是nums[i-1]*left_product[i]）

一个从i的右边开始（right_product），范围为n-2到0（因为n是从1开始计算的，所以-1就是从0开始的，到0所以在range中显示（n-2，-1，-1）—到不了-1

最后有个数组是计算i的左累积与右累积的乘积【不包含i在内】

二、代码

代码如下（示例）：

class Solution(object):
    def productExceptSelf(self, nums):
        n=len(nums)
        left_product=[1]*n
        right_product=[1]*n
        results=[1]*n
        for i in range(1,n):
            left_product[i]=nums[i-1]*left_product[i-1]
        for i in range(n-2,-1,-1):
            right_product[i]=right_product[i+1]*nums[i+1]
        for i in range(0,n):
            results[i]=left_product[i]*right_product[i]
        return results
'
运行
运行