Method productExceptSelf

Array/ProductOfArrayExceptSelf.py:44–72

:type nums: List[int] :rtype: List[int]

(self, nums)

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

        # left = [1]
        # right = [1]
        
        
        # for i in range(len(nums)-1):
        #     left.append(left[-1] * nums[i])
                
        # for i in range(len(nums)-1, 0, -1):
        #     right.append(right[-1] * nums[i])
        
        # length = len(left)
        
        # return [left[i] * right[length-1-i] for i in range(length)]