剑指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+" ");
         }

     }

 }