【力扣题解】922. 按奇偶排序数组 II

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱 奔赴星海🌈

一、题目

1、题目描述

给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。
对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。
你可以返回 任何满足上述条件的数组作为答案 。

2、基础框架

• c++版本框架代码如下：

class Solution {
public:vector<int> sortArrayByParityII(vector<int>& nums) {}
};

3、原题链接

链接

二、解题报告

1、思路分析

       (1)借鉴快排的思路，把数组中的元素分为偶数和奇数两个部分，偶数放在左边，奇数放在右边。
       (2)再次利用类似方法，把数组中的元素放到指定位置。

2、代码详解

	class Solution {public:vector<int> sortArrayByParityII(vector<int>& nums) {int n = nums.size();int l = 0;int r = n - 1;while(l < r) {while(l < r && nums[l]%2 == 0) l++;while(l < r && nums[r]%2 == 1) r--;swap(nums,l,r);}l = 0,r = n - 1;while(l < r) {while(l < r && l%2 == 0 && nums[l]%2 == 0) l++;while(l < r && r%2 == 1 && nums[r]%2 == 1) r--;swap(nums,l,r);l++;r--;}return nums;}void swap(vector<int>& nums,int l,int r) {int t = nums[l];nums[l] = nums[r];nums[r] = t;}};
//

三、本题知识

双指针