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