O(N)时间复杂度、O(1)空间复杂度 构造数组

1.给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法；
要求：
O（1）空间复杂度和O（n）的时间复杂度；
除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）

虽然不能使用临时变量，但是可以用数组本身的某一个元素，不让用除法，应该想到迭代的用乘法，而且b中每个元素是两部分的乘积

#define N 5void create_array(int a[],int b[]){b[0]=1;for(int i=1;i<N;i++)b[i]=b[i-1]*a[i-1];b[0]=1;for(int i=N-1;i>0;i--){b[i]=b[i]*b[0];b[0]*=a[i];}}int _tmain(int argc, _TCHAR* argv[]){int a[N]={2,3,4,5,6};int b[N];create_array(a,b);for(int i=0;i<N;i++)printf("%d ",b[i]);return 0;}