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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容