除自身以外数组的乘积

class Solution():
def productExceptSelf(self, nums):

    list1= [1]
    list2 = [1]
    for i in range(len(nums)-1):
        list1.append(list1[i]*nums[i])
        list2.append(list2[i]*nums[-i-1])
    
    output = []
    for i in range(len(list1)):
        output.append(list1[i]*list2[-i-1])
    return output

先建立两个额外的数组。第一个是按照顺序依次相乘，并放入数组内。同理，第二个相反相乘，并放入数组内。然后把第二个数组反一下，和第一个数组相乘，得到的就是最后答案。