重新排列奇数和偶数

Question

是否有O（n）算法重新排列保留顺序的奇数和偶数？辅助阵列可用于中间结果，但重新排列应在阵列内完成。

我发现这个http://www.geeksforgeeks.org/segregate-even-and-odd-numbers/可以执行所需的操作但不保持顺序

Input:
1 4 3 8 6 5 7

Output:
1 3 5 7 4 8 6 

Answer 1

这个怎么样？

1. 创建两个双向链接列表（或具有O（1）串联的内容）以分别存储奇数和偶数。
2. 迭代输入列表，将它们分隔到步骤1中的列表。
3. 连接两个列表。