给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
太菜了,还是大佬牛逼
class Solution(object):
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
left = 1
right = 1
res = [None for i in range(len(nums))]
for i in range(len(nums)):
res[i] = left
left *= nums[i]
for j in list(range(len(nums)))[::-1]:
res[j] *= right
right *= nums[j]
return res