剑指Offer 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2023-06-09 15:46:06 发布

向上的毛毛

最新推荐文章于 2023-06-09 15:46:06 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode&牛客网刷题合集

本文链接：https://blog.youkuaiyun.com/weixin_41317766/article/details/89465734

LeetCode&牛客网刷题合集专栏收录该内容

515 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于将数组中的奇数和偶数重新排序。该算法通过使用两个临时容器来分别存储奇数和偶数，最后将它们合并回原数组中，实现了奇数在前、偶数在后的排序效果。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> odd;
        vector<int> even;
        while(array.size()){
            if(array[0] % 2 == 0){
                even.push_back(array[0]);
                array.erase(array.begin());
            }
            else{
                odd.push_back(array[0]);
                array.erase(array.begin());
            }
        }
        for(int i = 0; i < odd.size(); i++)
            array.push_back(odd[i]);
        for(int i = 0; i < even.size(); i++)
            array.push_back(even[i]);
    }
};

用的方法比较简单，通过两个容器分别存储奇数和偶数，再放回到一起。