JZ51-构建乘积数组

class Solution {
    public int[] multiply(int[] A) {
        if (A == null || A.length <= 1) {
            return null;
        }
        int n = A.length;
        int[] B = new int[n];
        for (int i = 0, product = 1; i < n; product *= A[i], i++) {       /* 从左往右累乘 left[i]用B[i]代替 */
            B[i] = product;
        }
        for (int i = n - 1, product = 1; i >= 0; product *= A[i], i--) { /* 从右往左累乘 */
            B[i] *= product; //要在左边的基础上
        }
        return B;
    }
}