给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。
class Solution {
public int[] constructArr(int[] a) {
int len = a.length;
if(len == 0){
return new int[0];
}
int[] b = new int[len];
b[0] = 1;
int temp = 1;
for(int i = 1;i < len;i++){
b[i] = b[i-1] * a[i - 1];
}
for(int i = len - 2;i >= 0;i--){
temp *= a[i + 1];
b[i] *= temp;
}
return b;
}
}
执行用时:1 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:52.6 MB, 在所有 Java 提交中击败了13.11%的用户
通过测试用例:44 / 44