构建乘积数组

构建乘积数组

**题目描述：**给定一个数组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]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）
对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。

方法一（效率较差）

public class Solution {  
    public int[] multiply(int[] A) {
        int[] B = new int[A.length];   
        for(int i = 0;i<B.length;i++){
            int temp = 1;
            for(int j=0;j<A.length;j++){
                if(i==j){
                    continue;
                }
                if(i!=j){
                    temp *= A[j];
                }
            }
            B[i] = temp;
        }
        return B;
    }
}

方法二：

 public class Solution {
        public int[] multiply(int[] A) {
            int length=A.length;
            int[] B=new int[length];
            //边界
            if(A==null||A.length<=1){
                return null;
            }
            //计算下三角
            //初始化第一行
            B[0]=1;
            for(int i=1;i<length;i++){
                B[i]=B[i-1]*A[i-1];
            }
            //计算上三角
            //初始化最后一行
            int temp=1;
            for(int i=length-1;i>=0;i--){
                B[i]=temp*B[i];
                temp=A[i]*temp;
            }
            return B;
        }
    }

错误写法：

//错误写法：
    public void multiply(){
        int[] A = new int[]{1,2,3,4};
        int[] B = new int[A.length];
        for(int i=0;i<B.length;i++){
            int temp = 1;
            for (int j = 0; j < A.length; j++) {
                if(i==j) {
                    A[i] = 1;   //数组元素值被改掉了，导致结果不对
                    int m = A[i];

                }
                 temp *= A[j];
            }
            B[i] = temp;
        }
        for (int i = 0; i < B.length; i++) {
            System.out.println(B[i]);
        }