剑指 Offer 66. 构建乘积数组

最新推荐文章于 2024-10-16 15:56:33 发布

打盹码农

最新推荐文章于 2024-10-16 15:56:33 发布

阅读量80

点赞数

分类专栏： LeetCode 文章标签：算法动态规划 leetcode java

原文链接：https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/solution/mian-shi-ti-66-gou-jian-cheng-ji-shu-zu-biao-ge-fe/

版权

LeetCode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

该博客介绍了一种在不使用除法的情况下，根据给定数组A构建乘积数组B的方法。B数组的每个元素是A中除对应下标外的所有元素的乘积。示例中给出了输入[1,2,3,4,5]时，输出为[120,60,40,30,24]。博客提供了具体的Java代码实现，通过两个循环分别计算前缀和后缀乘积，最后组合得到结果。

摘要由CSDN通过智能技术生成

剑指 Offer 66. 构建乘积数组

给定一个数组 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]。不能使用除法。

示例:
输入: [1,2,3,4,5]
输出: [120,60,40,30,24]
提示：

所有元素乘积之和不会溢出 32 位整数
a.length <= 100000

参考题解，很牛！！！https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/solution/mian-shi-ti-66-gou-jian-cheng-ji-shu-zu-biao-ge-fe/

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