摘要： 算法--两道百度笔试题 今天看到一位园友写了一篇关于百度的面试题的博客，成了评论头条，再下看了一下，非常感兴趣，那位博主的算法能力跟我一样需要提高，估计他的功力还在我之下，所以再下不才，在这里把自己的源码贴出来。 百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。 其实开始的时候我也是一头雾水，在纸上画画之后发现，其实就是一道变形的插入排序。幸运的是这里不需要比较大小，要比较大小的话时间复杂度是O(n2),只用判断正负，那时间复杂度就只要O(n)了。 如：-3,1. 阅读全文