剑指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]。不能使用除法

思路：开辟一个跟给定数组长度一样的数组，遍历两遍给定的数组，第一遍计算A[0]到A[i-1]的乘积；第二遍计算A[i+1]到A[A.length-1]的乘积，并与第一遍所得的结果相乘得出结果。

代码： 

public class Main { public static void main(String[] args) { int[] arr=new int []{1,2,3,4,5,6}; int[] arr2=new int[arr.length]; arr2[0]=1;  for(int i=1;i<arr.length;i++){ arr2[i]=arr2[i-1]*arr[i-1]; }  int temp=1; for(int i=arr.length-2;i>=0;i--){ temp=temp*arr[i+1]; arr2[i]=arr2[i]*temp; }  for(int n:arr2){ System.out.print(n+" "); }   }}

当然，也可以开辟两个数组，一个计算前半部分的乘积，一个计算后半部分的乘积

public static int[] multiply(int[] A) {          int[] B = new int[A.length];          int[] C = new int[A.length];          int n = A.length;          B[0] = 1;          C[n-1] = 1;                    for(int i=1;i<A.length;i++){              B[i] = B[i-1]*A[i-1];                 C[n-1-i] = C[n-i]*A[n-i];          }                               for(int i=0;i<n;i++){              B[i] =C[i]*B[i];          }                               return B;      }