本文共 154 字，大约阅读时间需要 1 分钟。

题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

很明显，如果可以重新开辟空间的话，就很简单。但是，题目的意思应该想让我们不开辟额外空间来解决，使用in place算法。

代码

转载地址：http://vcten.baihongyu.com/