腾讯面试题

发表于 2013-4-28 08:59

如：-5,7,1,9，-12,15 变成 -5,-12,7,1,9,15
空间复杂度O(1),时间复杂度O(N),排序稳定，如何解？

发表于 2013-4-28 09:13

原先的次序是用链表存储的吧。

发表于 2013-4-28 09:22

保存两个指针，一个从后向前，一个从前向后。指针的移动可以参考快速排序，但是比较的方法是判断正负符号而不是判断大小

发表于 2013-4-28 09:33

定义两个临时数组，长度与源数组一样，一个保存负数，另外一个保存正数，然后再合并到原来的数组

发表于 2013-4-28 18:47

baidudz 发表于 2013-4-28 09:33
定义两个临时数组，长度与源数组一样，一个保存负数，另外一个保存正数，然后再合并到原来的数组 ...

可以按这个方法试试

发表于 2013-4-28 19:04

这面试题还是有些难度的

发表于 2013-4-28 19:07

这个与空间复杂度O(1),时间复杂度O(N),有关系么

发表于 2013-4-29 10:17

这个是按什么顺序排的

发表于 2013-4-29 10:24

很好的一道面试题

发表于 2013-4-29 10:32

这考察的应该是算法方面的知识

发表于 2013-4-29 10:44

有没有这道面试题的答案

发表于 2013-4-30 11:20

这道题考察的知识还是很多的

发表于 2013-4-30 11:29

这面试题很熟悉