摘要： 刚刚看到July博客里关于一道题目的解法，原文链接：http://blog.csdn.net/v_july_v/article/details/7329314#cpp 重新排列使负数排在正数前面 原题是这样的： 一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序。比如： input: 1,7,-5,9,-12,15 ，ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1) 。真抱歉，原题理解错误了，审慎理解之后发现是要求数组存储的，而转用链表则空间变成了O(n)，造成误解，很抱歉！！现提供我想到的想法，还没有代码实... 阅读全文