构建乘积数组

一、题目

链接：https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46
来源：牛客网

给定一个数组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];）

二、思路

只需要将除了i以外的数不断地乘起来就可以了

三、代码

public class Solution {

    public int[] multiply(int[] A) {
        int[] B = new int[A.length];
        for (int i = 0; i < B.length; i++) {
            B[i] = product(A,i);
        }
        return B;
    }

    private int product(int[] a,int exclude) {
        int pre = 1;
        for (int i = 0; i < a.length; i++) {
            if (i == exclude){
                continue;
            }
            pre *= a[i];
        }
        return pro;
    }
}

另外的思路：

public class Solution {
	public int[] multiply(int[] A) {
	   int length = A.length;     
	   int[] B = new int[length];     
	   if(length != 0 ){         
	   		B[0] = 1;         
	     	//计算下三角连乘         
	     	for(int i = 1; i < length; i++){ 
	         	B[i] = B[i-1] * A[i-1];         
	        }         
	        int temp = 1;         
	        //计算上三角         
	        for(int j = length-2; j >= 0; j--){   
	            temp *= A[j+1];             
	            B[j] *= temp;        
	        }    
	     }     
	     return B; 
 	}
}