牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案

题目描述

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

题解:

设odd和even两个vector数组
然后分别存原数组内的奇数和偶数,
然后再将奇数全部赋给原数组,最后赋偶数

代码:

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