!!!
构建乘积数组
http://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46
两次循环求乘机 最后一次循环得结果
import java.util.ArrayList;
public class Solution {
public int[] multiply(int[] A)
{
int[] B = new int[A.length];
int[] a = new int[A.length];
int[] b = new int[A.length];
a[0] = 1;
for(int i=1;i<A.length;i++)
{
a[i] = a[i-1]A[i-1];
}
b[A.length-1] = 1;
for(int i=A.length-2;i>=0;i--)
{
b[i] = b[i+1]A[i+1];
}
for(int i=0;i<A.length;i++)
{
B[i] = a[i]*b[i];
}
return B;
}
}