【Java】构建乘积数组

假设有n个数

分别构造两个数组长度都是n

一个表示a[0]-a[i-1]也就是每个a[i]左边的数的积

另一个表示a[i+1]-a[n-1]也就是a[i]右边边的数的积

下面的方法简化了右边积的数组构建

class Solution {
    public int[] constructArr(int[] a) {
        int[] res = new int[a.length];
        int left = 1;
        // res是一个数组，res[i]表示a[0]-a[i-1]的乘积
        for (int i = 0; i < res.length; i++) {
            res[i] =left;
            left *= a[i];
        }
        // [1, 1, 2, 6, 24]
        // 假设a[a.length-1]的右边是1
        int right = 1;
        // 倒序遍历
        for (int i = res.length - 1; i >= 0; i--) {
            // res[i]表示a[i]左边的积，right表示右边的积
            res[i] *= right;
            // 右边的数不断累积
            right *= a[i];
        }
        return res;

    }
}