链接:https://leetcode.cn/problems/gou-jian-cheng-ji-shu-zu-lcof/description/
为了深入了解这些生物群体的生态特征,你们进行了大量的实地观察和数据采集。数组 arrayA 记录了各个生物群体数量数据,其中 arrayA[i] 表示第 i 个生物群体的数量。请返回一个数组 arrayB,该数组为基于数组 arrayA 中的数据计算得出的结果,其中 arrayB[i] 表示将第 i 个生物群体的数量从总体中排除后的其他数量的乘积。
示例 1:
输入:arrayA = [2, 4, 6, 8, 10]
输出:[1920, 960, 640, 480, 384]
提示:
所有元素乘积之和不会溢出 32 位整数
arrayA.length <= 100000
解题思路
这题要求的是每个目标数组的每个元素为给定数组当前元素除自己以外的所有元素的乘积,如果可以使用除法,则可以先进行相乘再相除。
这道题要求只能用除法得出目标数组,则我们可以先计算当前元素左边所有数的乘积,然后再计算右边所有数的乘积再进行相乘。
例如下图,目标数组第三个元素结果为给定数组前两个元素相乘 * 给定数组后所有元素相乘
代码
class Solution {
public int[] statisticalResult(int[] arrayA) {
int len = arrayA.length;
if(len == 0) {
return new int[]{};
}
int[] ans = new int[len];
// 初始化目标数组
ans[0] = 1;
// 计算元素左边所有元素相乘
for(int i = 1; i < len; i++) {
ans[i] = ans[i - 1] * arrayA[i - 1];
}
// 右边所有元素相乘的结果,初始化为1
int right = 1;
for(int i = len - 1; i >= 0; i--) {
ans[i] *= right;
right *= arrayA[i];
}
return ans;
}
}