2021-11-22（JZ66 构建乘积数组）

TickTick123

于 2021-11-22 15:08:05 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/TickTick123/article/details/121472056

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

这是一个使用 Java 编写的算法，用于计算一维数组中元素的连乘积。算法首先初始化结果数组，然后从第二个元素开始，逐个将前一个元素的乘积累加到当前位置。最后，从数组末尾向前计算剩余部分的乘积，更新结果数组。

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

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int length=A.length;
        int[] B=new int[length];
        B[0]=1;
        int temp=1;
        for(int i=1;i<length;++i){
            B[i]=B[i-1]*A[i-1];
        }
        for(int i=length-2;i>=0;--i){
            temp*=A[i+1];
            B[i]*=temp;
        }
        return B;
    }
}