一个未排序整数数组，有正负数和零，重新排列使负数排在正数前面（[负数-0-正数]），并且要求不改变原来的相对顺序。 比如： 输入：[1,7,-5,9,0,-12,15] 输出：[-5,-12,0,1,7,9,15] 要求时间复杂度O(N),空间O(1) 。 简单回应一下评论里的什么冒泡/插入… 要满足时间复杂度O(N)，空间复杂度O(1)，也就是只能使用有限次循环（嵌套循环，递归基本都不用考虑），且不能用数组、列表、链表等集合结构，只能用有限个临时变量缓存数据。 主要困难在有限次循环的过程中，怎么样消除移动元素时出现的逆序。 麻烦会的大佬...