一道笔试题,题目很简单,要求很苛刻
已知一个长度为2n的数组,int a[]={a1,a2,a3...an,b1,b2,b3...bn};设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn}
要求(1)时间复杂度为0(n)
(2)空间复杂度为0(1)
[解决办法]
谁家现场考这么难的题目,肯定不是招工程师吧?
完美洗牌问题,可以看看这个帖子。
http://www.51nod.com/question/index.html#!questionId=278
发布时间: 2013-01-07 10:02:24 作者: rapoo
一道笔试题,题目很简单,要求很苛刻
已知一个长度为2n的数组,int a[]={a1,a2,a3...an,b1,b2,b3...bn};设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn}
要求(1)时间复杂度为0(n)
(2)空间复杂度为0(1)
[解决办法]
谁家现场考这么难的题目,肯定不是招工程师吧?
完美洗牌问题,可以看看这个帖子。
http://www.51nod.com/question/index.html#!questionId=278