剑指Offer-51-构建乘积数组

原创于 2018-07-31 16:47:40 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer

剑指Offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种在不使用除法的情况下，构建一个特殊数组的方法。该数组B的每个元素B[i]等于原数组A中所有元素的乘积，但排除A[i]本身。通过两次遍历数组，先计算左侧元素的累积乘积，再结合右侧元素的累积乘积，最终得到目标数组。

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

题目描述

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。

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