922. 按奇偶排序数组 II

给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

你可以返回 任何满足上述条件的数组作为答案 。

 

示例 1：

输入：nums = [4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

> 代码

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& nums) {
        
        int even = 0;
        int odd = 1;
        while(odd < nums.size()  && even < nums.size()){
            while(even < nums.size()){
                if(nums[even] % 2 == 0){
                    even += 2;
                }
                else{
                    break;
                }
            }
            while(odd < nums.size()){
                if(nums[odd] % 2 == 1){
                    odd += 2;
                }
                else{
                    break;
                }
            }
            //交换两个坐标下的元素
            if(odd < nums.size()  && even < nums.size())    
                swap(nums[odd],nums[even]);
        }
        return nums;
    }
};