給定一個長度大于1的數組nums，輸出一個數組，其第i位的元素為除nums[i]的其它元素的乘積。要求不使用除法，且時間復雜度為O(n)。

如下表所示，構造數組nums1和nums2，對應位相乘即為題目要求的結果。為保證空間復雜度為O(0)，則可以用常量p來代替數組。

index012

nums	a1	a2	a3
res	a2*a3	a1*a3	a1*a2
nums1	1	a1	a1*a2
nums2	a2*a3	a3	1

class Solution(object):def productExceptSelf(self, nums):""":type nums: List[int]:rtype: List[int]"""length = len(nums)temp = 1res = []for i in range(0, length):res.append(temp)temp *= nums[i]temp = 1for j in range(length-1, -1, -1):res[j] *= temptemp *= nums[j]return res

總結

以上是生活随笔為你收集整理的33/100. Product of Array Except Self的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。