除自身以外數(shù)組的乘積

題目描述：給你一個長度為 n 的整數(shù)數(shù)組 nums，其中 n > 1，返回輸出數(shù)組 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘積。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/product-of-array-except-self/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：數(shù)組遍歷

大概的思路是遍歷2次數(shù)組分別計算前綴乘積和后綴乘積，期間將其相乘，具體處理過程如下：

• 首先，聲明一個和原數(shù)組大小相同的數(shù)組用于暫存累成的積；

• 然后，從前往后遍歷數(shù)組記錄每一個位置的前綴累乘積；

• 然后，從后往前遍歷數(shù)組并計算每一個位置的后綴累乘積，并且要和上一次遍歷得到的前綴累乘積相乘即可得到相應(yīng)位置的非自身累乘積。

最后，返回這個暫存數(shù)組即為結(jié)果。

【每日寄語】 也許我不是最優(yōu)秀的，但我是最努力的。