题目描述

萌新小白，写的不太好请多多包涵，用优先队列可以做出来，题目不要求顺序，这种做法可以按照顺序排列

样例

class Solution {
public:
    void reOrderArray(vector<int> &array) {
    priority_queue<int> j;
    priority_queue<int> o;
    for(auto x:array){
       if(x%2==0) o.push(x);
       else j.push(x);
    }
    array.clear();

    while(o.size()){
        array.push_back(o.top());
        o.pop();
    }
    while(j.size()){
        array.push_back(j.top());
        j.pop();
    }
    reverse(array.begin(),array.end());

    }
};