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

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int[] arrayList = new int[A.length];
        for (int i = 0; i < A.length; i++) {
            int temp = 1;
            for (int j = 0; j < A.length; j++) {
                if (i != j) {
                    temp = temp * A[j];
                }
            }
            arrayList[i] = temp;
        }
        return arrayList;
    }
    public static void main(String[] args) {
        int[] A = new int[]{1,2,3,4};
        Solution s = new Solution ();
        int [] B = s.multiply(A);
        for(int item: B){
            System.out.println(item);
        }
    }
}