题解 | #构建乘积数组#
构建乘积数组
http://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46
import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int size = A.length; int[] B = new int[size]; for(int i = 0,p = 1;i < size;i ++ ){ B[i] = p; p *= A[i]; } for(int i = size - 1,p = 1;i >= 0;i --){ B[i] *= p; p *= A[i]; } return B;
}
}