剑指offer之构建乘积数组 (java)

一.题目：
给定一个数组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）数组：Java数据结构之数组

三.思路：
根据数组的特点，数组 B[i] = A[0]A[1]…A[i-1]A[i+1]…A[n-1]，即除去 A[i] 的所有值相乘。可以将 A[i] 设为1，再用 for 循环将 A 中所有值相乘。临时变量 temp 先存储 A[i] 的值，然后再赋回来。

四.解答：

public class Solution {
    public int[] multiply(int[] A) {
        if(A==null || A.length<2 ){
            return null;
        }
        int[] B=new int[A.length];
        B[0]=1;
        for(int i=1;i<A.length;i++){
            B[i]=B[i-1]*A[i-1];
        }
        int temp=1;
        for(int i=A.length-2;i>=0;i--){
            temp*=A[i+1];
            B[i]*=temp;
        }
        return B;
    }
}