剑指offer系列25---构建乘积数组

时间:2022-05-22 15:07:27

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

 package com.exe6.offer;

 /**
* 【题目】给定一个数组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]。
* 不能使用除法。
* @author WGS
*
*/
public class ConstructMultipleArray { public int[] mutilyArray(int[] A){
if(A==null || A.length<=0) return null;
int len=A.length;
int[] frontArray=new int[len];
if(len<=1) return frontArray;
int[] backArray=new int[len];
frontArray[0]=backArray[len-1]=1; for(int i=1;i<len;i++){
frontArray[i]=frontArray[i-1]*A[i-1];
backArray[len-1-i]=backArray[len-i]*A[len-i];
}
for(int i=0;i<len;i++){
frontArray[i]=backArray[i];
}
return frontArray; }
public static void main(String[] args) {
int[] A=new int[]{1,2,3,4};
int[] arr=new ConstructMultipleArray().mutilyArray(A);
for(int i:arr){
System.out.print(i+" ");
} } }