构建乘积数组_牛客网

题目：构建乘积数组
给定一个数组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[3] * A[4] *…*A[n-1] ;（没有A[0]）
B[1]= A[0] *A[2] * A[3] * A[4] *…*A[n-1] ;（没有A[1]）
B[2] = A[0] * A[1] * A[3] *A[4] *…*A[n-1] ;（没有A[2]）
…
即B[i]等于A数组中除去A[i]项其他项的乘积。由于为乘法，所以直接设A[i]项等于1，再设置一个标志位做判断即可。

代码实现：

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int[] B=new int[A.length];
        boolean changed=false;//标志位
        for(int j=0;j<B.length;j++){
            B[j]=1;
            for(int i=0;i<A.length;i++){
                int temp=0;
                if(i==j){
                    changed=true;
                    temp=A[i];
                    A[i]=1;
                }
                B[j]*=A[i];
                if(changed){
                    A[i]=temp;
                    changed=false;
                }
            }
        }
        return B;
    }
}