Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例83 奇偶分割数组

1. 问题描述

分割一个整数数组,使得奇数在前,偶数在后。

2. 问题示例

给定[1,2,3,4],返回[1,3,2,4],注意在原数组中完成,不使用额外空间。

3. 代码实现

4. 运行结果

输入的数组是:[1,2,3,4]

奇偶分割数组后的结果是:[1,3,2,4]