【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;

    }
}