摘要： 算法--兩道百度筆試題 今天看到一位園友寫了一篇關于百度的面試題的博客，成了評論頭條，再下看了一下，非常感興趣，那位博主的算法能力跟我一樣需要提高，估計他的功力還在我之下，所以再下不才，在這里把自己的源碼貼出來。 百度面試題（一）：假設一整型數組存在若干正數和負數，現在通過某種算法使得該數組的所有負數在正數的左邊，且保證負數和正數間元素相對位置不變。時空復雜度要求分別為：o(n)和o(1)。 其實開始的時候我也是一頭霧水，在紙上畫畫之后發現，其實就是一道變形的插入排序。幸運的是這里不需要比較大小，要比較大小的話時間復雜度是O(n2),只用判斷正負，那時間復雜度就只要O(n)了。 如：-3,1. 閱讀全文