給定長度為?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;} }

?

總結

以上是生活随笔為你收集整理的leetcode238 除本身以外数组的乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。