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

示例:

輸入: [1,2,3,4] 輸出: [24,12,8,6]

提示：題目數(shù)據(jù)保證數(shù)組之中任意元素的全部前綴元素和后綴（甚至是整個數(shù)組）的乘積都在 32 位整數(shù)范圍內(nèi)。

說明:?請不要使用除法，且在?O(n) 時間復(fù)雜度內(nèi)完成此題。

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

思路：一次遍歷即可完成，但是只打敗了6%的人，只能說大家太強(qiáng)了

不難想到，索引i的值就是左邊所有的數(shù)乘上右邊所有的數(shù)，而從前往后，和從后往前是相互獨(dú)立的，在遍歷一次過程中可以計(jì)算的到?jīng)]一步兩個方向的累積，然后同時作用在所需返回的結(jié)果上，就解決了，簡單粗暴，也符合題目的復(fù)雜度要求。

class Solution { public:vector<int> productExceptSelf(vector<int>& nums) {int N = nums.size();vector<int> result(N,1);int front = 1, end = 1;for(int i=1;i<N;++i){front *= nums[i-1];end *= nums[N-i];result[i] *= front;result[N-1-i] *= end;}return result;} };

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。