原题地址：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
其他排序相关题目，参照排序主题。
微信扫一扫，打赏作者吧～