238. Product of Array Except Self

#for every number find: 
#product of all numbers on the left * product of #all numbers of the right 
class Solution(object):
    def productExceptSelf(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res=len(nums)*[1]
        for i in xrange(len(nums)-1):
            res[i+1]=res[i]*nums[i]
            
        right_product=1
        for i in reversed(xrange(len(nums)-1)):
            right_product*=nums[i+1]
            res[i]*=right_product
        return res
            

你可能感兴趣的:(238. Product of Array Except Self)