Task30（简单）数组：238除自身以外数组的乘积

[238. 除自身以外数组的乘积]

给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]
说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。方法一：两层，第一个for循环，计算前i个数的积，并存入output数组相应位置，第二个for循环，倒序遍历，以题目给的示例为例，返回列表output最后一个元素就是原始列表前三个数的积，倒数第二个元素就是原始列表前两个数的积和最后一位的积，倒数第三个元素就是原始列表前一个数的积和最后两位的积，第一个元素就是原始列表最后三位的积，具体思路如下图所述：

class Solution(object):
def productExceptSelf(self, nums):
“”"
:type nums: List[int]
:rtype: List[int]
“”"
p = 1 # 原始数据下标
n = len(nums) # 原始列表长度
output = [] # 返回列表
for i in range(0,n):

#第一个for循环，实现求前n位数的乘积，并把结果存储在output列表##

​ output.append§
​ p = p * nums[i]
​ p = 1 # 回到最原始数据下标
​ for i in range(n-1,-1,-1):

#第二个for循环，倒序遍历，实现题目要求，并把结果存储在output列表

​ output[i] = output[i] * p
​ p = p * nums[i] # 求后n-i位的积
​ return output