LeetCode系列文章
一、题目描述
给定一个非负整数数组 n u m s nums nums， n u m s nums nums中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 n u m s [ i ] nums[i] nums[i]为奇数时， i i i也是奇数；当 n u m s [ i ] nums[i] nums[i]为偶数时， i i i也是偶数。
你可以返回任何满足上述条件的数组作为答案。
二、示例
输入： nums = [4, 2, 5, 7]
输出： [4, 5, 2, 7]
解释： [4, 7, 2, 5]、[2, 5, 4, 7]、[2, 7, 4, 5]也会被接受
三、主体思路
该题的思路有点类似于快排的分割，先在偶数位上找奇数，在奇数位上找偶数，找到后将它们交换即可。
设置两个下标i和j，循环进行如下操作：
- 让i从前往后在偶数位上找奇数。
- 让j从前往后在奇数位上找偶数。
- 如果i和j都找到了，则交换i和j位置上的数据。
直到i和j的值超出数组下标范围则停止循环，此时操作结束。
四、代码实现
