LintCode_数组剔除元素后的乘积

问题描述：

给定一个整数数组A。

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

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

    public static ArrayList<Long> productExcludeItself(ArrayList<Integer> A) {
        // write your code
        
        if(A==null||A.size()==0){
            return null;
        }
        
        //保存A的大小
        int size=A.size();
        //保存将要返回的数组
        ArrayList<Long> B=new ArrayList<Long>();
        //保存B中每个元素
        long numB=1;
        //保存A中的每个元素
        int numA=0;
       
        for(int i=0;i<size;i++){
            numB=1;
            for(int j=0;j<size;j++){   
                //连乘，但是要跳过i这个数字
                if(j!=i){
                    numA=A.get(j).intValue();
                    numB*=numA;
                }
                //开始这个地方加了个else{j++}语句；想跳过i这个数；
                //但实际上，如果j=i，执行j++后还会继续执行循环体的j++，相当于j+2了
            }
            B.add(numB);
                
            }
        return B;
    }