【大家来一起讨论吧】百度面试题，假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求：o(n),o(1)...

百度面试题，假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)

例如  
  -3  4  2  -1 7 3 -5 
排序后 
-3 -1 -5 4 2 7 3 
  
大家一起讨论吧，好多地方在讨论，但是都没有一个好的结果。

转载于:https://www.cnblogs.com/BrainDeveloper/archive/2011/08/20/2147284.html