给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
示例:
输入: [1,2,3,4]
输出: [24,12,8,6]
class Solution:
def productExceptSelf(self, nums: List[int]) -> List[int]:
left_product = []
last_num = 1
n = len(nums)
for i in range(n):
left_product.append(nums[i]*last_num)
last_num *= nums[i]
last_num = 1
for i in range(n-1,0,-1):
left_product[i] = left_product[i-1]*last_num
last_num *=nums[i]
left_product[0]=last_num
return left_product