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

         }

     }

 }