面试题52：构建乘积数组

最新推荐文章于 2021-09-01 12:09:17 发布

ddd_1206

最新推荐文章于 2021-09-01 12:09:17 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：数组

本文链接：https://blog.youkuaiyun.com/ddd_1206/article/details/75078781

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种解决数组连乘问题的算法实现，通过计算上下三角连乘的方式，高效地得出每个元素左侧及右侧元素的乘积结果，进而得到不包含自身外的所有元素乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int[] multiply(int[] A) {
        int length = A.length;
        int[] B = new int[length];
        if(length != 0 ){
            B[0] = 1;
            //计算下三角连乘
            for(int i = 1; i < length; i++){
                B[i] = B[i-1] * A[i-1];
            }
            int temp = 1;
            //计算上三角
            for(int j = length-2; j >= 0; j--){
                temp *= A[j+1];
                B[j] *= temp;
            }
        }
        return B;
    }
}