分类
LeetCode刷题

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

其他排序相关题目,参照排序主题

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据