leetcode922. 按奇偶排序数组Ⅱ

Posted 2022-04-01 2021dragon

LeetCode系列文章

文章目录

• 一、题目描述
• 二、示例
• 三、主体思路
• 四、代码实现

一、题目描述

  给定一个非负整数数组$nums$，$nums$中一半整数是奇数，一半整数是偶数。
 
  对数组进行排序，以便当$nums[i]$为奇数时，$i$也是奇数；当$nums[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，循环进行如下操作：

1. 让i从前往后在偶数位上找奇数。
2. 让j从前往后在奇数位上找偶数。
3. 如果i和j都找到了，则交换i和j位置上的数据。
    

直到i和j的值超出数组下标范围则停止循环，此时操作结束。

四、代码实现