题型:问答题 标签:如何按要求构造新的数组
题目:
给定一个数组a[N],希望构造一个新的数组b[N],其中,b[i]=a[0]*a[1]*…*a[N-1]/a[i]。在构造 数组的过程中,有如下几点要求: (a)不允许使用除法; (b)要求O(1)空间复杂度和O(N)时间复杂度; (c)除遍历计数器与a[N]、b[N]外,不可以使用新的变量(包括栈临时变量、堆空间和全局静态变 量等); (d)请用程序实现并简单描述。