摘要:
刚刚看到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),造成误解,很抱歉!!现提供我想到的想法,还没有代码实... 阅读全文