构建乘积数组

给定一个数组A[0,1,2…n-1],请构建一个数组B[0,1,2…n-1]，其中B中的元素B[i]=A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1]，不能使用除法

本题有三种解法：

1、观察题目，可知
B[i]=A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1] ------>除A[i]之外所有数的乘积
则有：
B[0]=(A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1])/A[0]
B[1]=(A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1])/A[1]
B[2]=(A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1])/A[2]
但根据题目要求，不得使用除法，所以此路不通:(

2、方案一失败，我们可以换种思路
B[i]=A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1] ------>除A[i]之外所有数的乘积
B[0]=A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1]
B[1]=A[0]*A[2] *… *A[i-1]*A[i+1] *…A[n-1]
可以将数组元素挨个遍历，遇到i跳过即可

3、
可将B[i]=A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1] 这个式子分成两个式子即
C[i]=A[0]*A[1]*A[2] *… *A[i-1]
M[i]=A[i+1] *…A[n-1]
B[i]=C[i]*M[i]
但为了防止数组越界，需要注意新建的两个数组的长度

public int[] mutiply(int[] A){
        //校验数组
        if(A.length == 0 || A == null)return A;
        if(A.length == 1) return A;
        //解法一(用了除法那个)、
        int res=1;
        /*for(int i=0;i<A.length;i++){
            res=A[i]*res;
        }*/
        int[] B=new int[A.length];
        /*for(int i=0;i<A.length;i++){
            B[i]=res/A[i];
        }*/
        //解法二、
        for(int i=0;i<A.length;i++){  //外层循环  作为B的下标循环
            for(int j=0;j<A.length;j++){ //内层循环作为A的元素的乘积
                if(i==j){    //当B的下标和A的下标相等时直接跳过
                    continue;
                }else{
                    res=res*A[j];
                }
            }
            B[i]=res;
            res=1;
        }
        //解法三、
        int[] left=new int[A.length];//保证数组的长度不会越界，所以定义这个长度
        left[0]=1;
        for(int i=1;i<A.length;i++){
           left[i]=A[i-1]*left[i-1];
        }
        int[] right=new int[A.length];
        right[right.length-1]=1;
        for(int i=right.length-2;i>=0;i--){
                right[i]=A[i+1]*right[i+1];
        }
        for(int i=0;i<A.length;i++){
            B[i]=left[i]*right[i];
        }
        return B;
    }