2012腾讯 实习生笔试题目b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；

<span style="font-family:Arial;"></span>

问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；
要求：
1.不准用除法运算
2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）

3.满足时间复杂度O（n），空间复杂度O（1）

算法实现：

b[i]  先遍历一遍计算(b[0]*..b[i-1] )，后计算后半部分

B[0] = 1;
for (int i = 1; i < A.length; i++) {
B[i] = B[i - 1] * A[i - 1];
}


for (int i = A.length - 1; i > 0; i--) {
B[i] *= B[0];
B[0] *= A[i];
}
for (int i = 0; i < A.length; i++) {
System.out.println(B[i]);
}