【前缀和】238. 除自身以外数组的乘积

238. 除自身以外数组的乘积

解题思路

• 前缀与后缀的思路
• 对于给定索引i，将它左边的所有数字乘积乘以右边所有数字的乘积
• 初始化两个数组L R
• 计算L[i] = L[i - 1] * nums[i - 1] 也就是左侧所有数字的乘积
• 计算R[i] = R[i + 1] * nums[i + 1] 也就是右侧所有数字的成绩
• 计算L[I] * R[i]

class Solution {public int[] productExceptSelf(int[] nums) {int[] L = new int[nums.length];int[] R = new int[nums.length];int[] ans = new int[nums.length];L[0] = 1;for(int i = 1; i < nums.length; i++){L[i] = L[i - 1] * nums[i - 1];}R[nums.length - 1] = 1;for(int j = nums.length - 2; j >= 0; j--){R[j] = R[j + 1] * nums[j + 1];}// 当RL数组填充完毕  计算L[i] * R[i]for(int k = 0; k < nums.length; k++){ans[k] = L[k] * R[k];}return ans;}
}