【剑指offer】调整数组顺序使奇数位于偶数前面

最新推荐文章于 2019-03-11 16:19:43 发布

神化我

最新推荐文章于 2019-03-11 16:19:43 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 剑指offer 文章标签：剑指offer 调整数组顺序使奇数位于偶数前面

本文链接：https://blog.youkuaiyun.com/yulong__li/article/details/84898339

剑指offer 同时被 2 个专栏收录

50 篇文章

订阅专栏

剑指offer

35 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于将整数数组中的所有奇数放置在数组的前半部分，所有偶数放置在后半部分，同时保持奇数和偶数内部的相对顺序不变。通过使用两个辅助数组分别收集奇数和偶数，然后合并回原数组，实现了这一目标。

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

代码比较简单，就不做说明了：

#include<iostream>
using namespace std;
#include<vector>
class Solution {
public:
    void reOrderArray(vector<int>& array) {
        int size = (int)array.size();
        vector<int> v(size);
        int j = 0;
        for(int i = 0; i < size; ++i)
        {
            if(array[i] % 2 == 1)
                v[j++] = array[i];

        }
        j = size -1;
        for(int i = j;i >= 0; --i)
        {
            if(array[i] % 2 == 0)
                v[j--] = array[i];

        }
        array = v;

    }

};
int main()
{
    vector<int> v{2,1,4,5,9};
    Solution s;
    s.reOrderArray(v);
    for(auto e : v)
        cout << e << " ";
    cout << endl;
    return 0;
}