【搜狗笔试题】给定一个数组a[N],我们希望构造数组b[N]

来源:互联网 发布:mac思维导图软件 编辑:程序博客网 时间:2024/04/29 21:55
给定一个数组a[N],我们希望构造数组b[N],其中b=a[0]*a[1]*...*a[N-1]/a。
在构造过程:
1、不允许使用除法;
2、要求O(1)空间复杂度和O(n)时间复杂度;
3、除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等);

0 0
原创粉丝点击