【剑指】66. 构建乘积数组

（1）代码

class Solution {
    public int[] constructArr(int[] a) {
        if(a.length == 0) return new int[0];
        int[] b = new int[a.length];
        b[0] = 1;
        int temp = 1;
        for(int i = 1; i < a.length; i++){
            b[i] = a[i - 1] * b[i - 1];
        }
        for(int i = a.length - 2; i >= 0; i--){
            temp *= a[i + 1];
            b[i] *= temp; 
        }
        return b;
    }
}

（2）思路

先算下半部分乘积，再算上半部分，再两者相乘。