public int[] multiply(int[] A) {
int n = A.length;
int[] B = new int[n];
// 从左到右累乘
for (int i = 0,product = 1; i < n;product *= A[i], i++) {
B[i] = product;
}
// 从右往左累乘
for (int i = n - 1,product = 1; i >= 0;product *= A[i], i--) {
B[i] *= product;
}
return B;
}
京公网安备 11010502036488号