摘要:
昨天有人在在首页发了一个号称是百度的面试题,题目如下: 百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:o(n)和o(1)。当晚在家研究了一个小时,无解。。o(n)和o(1)。且保证负数和正数间元素相对位置不变,这三个条件去掉哪个都很好实现。今天早上,楼主突然宣布,没有“且保证负数和正数间元素相对位置不变” 这个条件,我晕死!去掉第三个条件实现起来就非常简单了,代码如下:voidMain(){int[]arr={-1,1,-4,5,-2,9,8,2,-6};intinsertPos=
阅读全文
posted @ 2011-09-02 11:46
Yunanw
阅读(1070)
推荐(0)
编辑