算法例题整理02-数组leecode238

给你一个长度为 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

版权声明:本文为xiuxiuxiu666原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。