【编程题】构建乘积数组(java实现)
题目来源
剑指offer(51)
题目描述
给定一个数组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==null||A.length<=0)
return A;
int[] left=new int[A.length];
int[] right=new int[A.length];
int[] B=new int[A.length];
left[0]=1;
right[A.length-1]=1;
for(int i=1,len=A.length;i<len;i++){
left[i]=left[i-1]*A[i-1];
}
for(int i=A.length-2;i>=0;i--){
right[i]=right[i+1]*A[i+1];
}
for(int i=0,len=A.length;i<len;i++){
B[i]=left[i]*right[i];
}
return B;
}
}