LintCode之50 数组剔除元素后的乘积

题目来源：数组提出元素后的乘积

题目描述：
给定一个整数数组A。

定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1]， 计算B的时候请不要使用除法。

样例
给出A=[1, 2, 3]，返回 B为[6, 3, 2]

Java代码：

public ArrayList productExcludeItself(ArrayList A) {
        // write your code
        ArrayList result = new ArrayList();
        long sum=1;
        for (int i = 0; i < A.size(); i++) {
            sum=1;
            for (int j = 0; j < A.size(); j++) {
                if (i==j) {
                    continue;
                }else {
                    sum *= A.get(j);
                }
            }
            result.add(sum);
        }
        return result;
    }