922. 按奇偶排序数组 II

最新推荐文章于 2025-09-22 16:52:06 发布

原创最新推荐文章于 2025-09-22 16:52:06 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个C++实现的奇偶排序算法。该算法将输入数组中的所有偶数元素放置于奇数元素之间，最终得到按奇偶交错排列的数组。通过遍历数组并分离偶数与奇数，再进行交替插入，实现了简洁高效的排序过程。

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) 
    {
        vector<int>a,b,ans;
        int len=A.size()-1;
        for(int i=0; i<=len; i++)
        {
            if(A[i]%2==0)
            {
                a.push_back(A[i]);
            }
            else{
                b.push_back(A[i]);
            }
        }
        int i=0;
        while(i<=(len-1)/2)
        {
            ans.push_back(a[i]);
            ans.push_back(b[i]);
            i++;
        }

        return ans;
    }
};