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;
    }
};
posted @   xiazichengxi  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
点击右上角即可分享
微信分享提示