腾讯面试题－－算法学习

        今天在CSDN论坛里面看到一篇关于腾讯面试题的帖子.一位网友将他在腾讯面试的题目贴在论坛上讨论,其中一位网友的跟贴写出了算法思路.我觉得很不错,特将其记录下来作为今后学习参考.

        题目:

        两个数组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[0] = 1;
for (int i = 1; i < N; i++)
{
b[0] *= a[i-1];
b[i] = b[0];
}
b[0] = 1;
for (i = N-2; i > 0; i--)
{
b[0] *= a[i+1];
b[i] *= b[0];
}
b[0] *= a[1];