13.调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

gaoerji@

最新推荐文章于 2024-08-15 13:07:02 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： offer编程

本文链接：https://blog.youkuaiyun.com/CHY1156957638/article/details/89556985

offer编程专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个整数数组作为输入，通过调整数组中数字的顺序，确保所有奇数位于数组的前半部分，所有偶数位于后半部分，同时保持奇数和偶数内部的相对位置不变。此算法适用于需要对数组进行特定排序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

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