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

【题目】给定一个数组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+" ");
        }
                
    }

}