牛客网--构建乘积数组（数组）

题目：

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

知识点：

数组

思路：

1、m记录B[i]的值，k记录A的下标

2、遍历，将A[0]~A[i-1]的数相乘存入m中，A中下标k++；k++；将A[i+1]~A[n-1]de数相的入m中，A中下标k++。将m存入B[i]中。

每次遍历，k清0，m清1。

答案：

public class Solution {
    public int[] multiply(int[] A) {
        int[] B = new int[A.length];
        if(A.length==0){return B;}
        for(int i=0;i<A.length;i++){
            int m = 1;//存入B中的值
            int k=0;//记录A的下标
            while(0<=k&&k<i){
                m *= A[k];
                k++;
            }
            k++;
            while(i<k&&k<=A.length-1){
                m *= A[k];
                k++;
            }
            B[i]=m;
        }
        return B;
    }
}