三个月算法进阶--day46

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        ans = []
        tmp = 1
        for i in nums:
            ans.append(tmp)
            tmp *= i
        tmp = 1
        for i in range(len(nums)-1, -1, -1):
            ans[i] *= tmp
            tmp *= nums[i]
        return ans