除自身以外的數組的乘積

中等
給你一個整數數組 nums，返回 數組 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘積 。

題目數據 保證 數組 nums之中任意元素的全部前綴元素和后綴的乘積都在 32 位 整數范圍內。

請 不要使用除法，且在 O(n) 時間復雜度內完成此題。

示例 1:

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

示例 2:

輸入: nums = [-1,1,0,-3,3]
輸出: [0,0,9,0,0]

思路

第一種方法，借助雙重循環，兩個指針遍歷不屬于第一個指針的元素，做乘積
第二種方法，借助左右雙重數組保存，該元素左邊的各個乘積，與右邊的各個乘積，將其對應結果做乘積得到的便是需要的結果

代碼

暴力雙重遍歷

class Solution {public int[] productExceptSelf(int[] nums) {int n = nums.length;int[] newNum = new int[n];for(int i=0;i<n;i++){int k =1;for(int j =0;j<n;j++){if(j!=i){k = nums[j]*k;if(k==0){break;}}}newNum[i] = k;}return newNum;}
}

左右數組遍歷

class Solution {public int[] productExceptSelf(int[] nums) {int n = nums.length;int[] newNum = new int[n];int[] left = new int[n];left[0] = 1;for(int i =0;i<n-1;i++){left[i+1] = left[i]*nums[i];}int  R= 1;for(int i =n-1;i>=0;i--){newNum[i] = left[i]*R;R*=nums[i];}return newNum;}
}