原题地址:https://leetcode.com/problems/sort-array-by-parity-ii/
题目:根据奇偶性排序
给定一个数组,包含非0整数,一半是奇数,一半是偶数。排序数组令序号为奇数的时候,值也为奇数。序号为偶数的时候,值也为偶数。
例一
输入: [4,2,5,7] 输出: [4,5,2,7] 解释: [4,7,2,5], [2,5,4,7], [2,7,4,5] 都可以接受。
应该有更好的解法,我的做法思路比较简单,就是一遍循环把奇数,偶数分别放在两个动态数组里面。然后一边循环,一起遍历这两个数组,输出结果。

代码地址:https://github.com/tinyfool/leetcode/tree/master/src/p0922
其他排序相关题目,参照排序主题。