题目:除自身以外数组的乘积
class Solution:
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
nums_len = len(nums)
leftPro = [1]*len(nums)
for i, num in enumerate(nums[:-1]):
leftPro[i+1] = leftPro[i]*num
right = 1
for i in range(nums_len-1, -1, -1):
leftPro[i] *= right
right *= nums[i]
return leftPro