剑指 Offer 66. 构建乘积数组

class Solution {
    
    public int[] constructArr(int[] a) {
    
        int n = a.length;
        if(n == 0) return new int[0];
        int[] ans = new int[n]; // ans[i] 表示索引 i 左侧所有元素的乘积
        ans[0] = 1; // 因为索引为 '0' 的元素左侧没有元素，所以 ans[0] = 1
        for(int i = 1; i < n; i ++) 
            ans[i] = a[i-1] * ans[i-1];
        // R 为右侧所有元素的乘积，刚开始右边没有元素，所以 R = 1
        for(int i = n - 1, r = 1; i >= 0; i--){
    
            ans[i] = ans[i] * r; // 对于索引 i，左边的乘积为 ans[i]，右边的乘积为 R
            r *= a[i];
        }
        return ans;
    }
}