給定長度為?n?的整數數組?nums，其中?n > 1，返回輸出數組?output?，其中 output[i]?等于?nums?中除?nums[i]?之外其余各元素的乘積。

示例:

輸入: [1,2,3,4]
輸出: [24,12,8,6]
說明: 請不要使用除法，且在?O(n) 時間復雜度內完成此題。

進階：
你可以在常數空間復雜度內完成這個題目嗎？（ 出于對空間復雜度分析的目的，輸出數組不被視為額外空間。）

思路：正著乘一遍倒著乘一遍。第i個數字的答案就是正著乘的時候經過他還有倒著乘的時候經過他的兩個數相乘。

class Solution {public int[] productExceptSelf(int[] nums) {int[] res = new int[nums.length];int p = 1, q = 1;for (int i = 0; i < nums.length; i++) {res[i] = p;p *= nums[i];}for (int i = nums.length - 1; i > 0 ; i--) {q *= nums[i];res[i - 1] *= q;}return res;}
}

?