[리트코드 leetcode] 238. Product of Array Except Self

leetcode.com/problems/product-of-array-except-self/

Product of Array Except Self - LeetCode

 

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