普通数组-除自身以外数组的乘积

除自身以外数组的乘积

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中
除 nums[i] 之外其余各元素的乘积 。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位
整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。

输入：整型数组
输出：整型数组
思路：维护两个数组，一边为左，一边为右

class Solution {public int[] productExceptSelf(int[] nums) {//维护两个数组//左边数组和右边数组，左边数组L[i]表示下标i之前的数的乘积//右边数组R[i]表示下标i之后的数的乘积int[] L = new int[nums.length];int[] R = new int[nums.length];int[] result = new int[nums.length];//初始化最左边和最右边L[0] = 1;R[nums.length - 1] = 1;for(int i = 1;i < L.length;i++){L[i] = L[i - 1] * nums[i-1];}for(int i = R.length - 2;i >= 0;i--){R[i] = R[i + 1] * nums[i + 1];}for(int i = 0;i < result.length;i++){result[i] = L[i] * R[i];}return result;}
}

对以上方法进行改进，对于右边数组使用一个遍历来跟踪右边元素的乘积，并更新数组

class Solution {public int[] productExceptSelf(int[] nums) {//维护两个数组//左边数组和右边数组，左边数组L[i]表示下标i之前的数的乘积//右边数组R[i]表示下标i之后的数的乘积// int[] L = new int[nums.length];// int[] R = new int[nums.length];int[] result = new int[nums.length];//初始化最左边和最右边// L[0] = 1;// R[nums.length - 1] = 1;result[0] = 1;int R = 1;for(int i = 1;i < result.length;i++){result[i] = result[i - 1] * nums[i - 1];}for(int i = result.length - 1;i >= 0;i--){result[i] = result[i] * R;R *= nums[i];}return result;}
}