数组乘积算法
本文介绍了一种不使用除法计算数组中每个元素的乘积，除了自身位置外的所有其他元素的乘积的方法。通过两次遍历数组实现，第一次从左到右记录当前位置左侧所有元素的乘积，第二次从右到左更新结果，乘以右侧元素的乘积。
class Solution(object):
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
res=[0]*len(nums)
res[0]=1
for i in range(1,len(nums)):
res[i]=res[i-1]*nums[i-1]
r=1
for i in range(len(nums)-1,-1,-1):
res[i]=res[i]*r
r=r*nums[i]
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
res=[0]*len(nums)
res[0]=1
for i in range(1,len(nums)):
res[i]=res[i-1]*nums[i-1]
r=1
for i in range(len(nums)-1,-1,-1):
res[i]=res[i]*r
r=r*nums[i]
return res
解题思路：
先从左到右循环的时候把每一位用左边的乘积记录：第一位用1记录
再从右到左循环，每一位再乘以右边的乘积
Python中从大到小循环时到-1才停止
扫一扫
419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
