LeetCode 第922题 Sort Array By Parity II【排序】java

原题地址：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

其他排序相关题目，参照排序主题。

打赏

微信扫一扫，打赏作者吧～