【2021秋冬】【剑指offer】66. 构建乘积数组

构建上下两个三角数组
分别循环乘
注意下标的问题

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


    }
}