题解 | #反转链表#

class Solution {
public:
    // 不能学排序算法学傻了吧，这题不至于上各种排序算法吧还
/*新建一个数组先把原数组中的奇数push进去再把偶数push进去，然后用新数组数据覆盖原数组即可
复杂度O(n)
*/
    void reOrderArray(vector<int> &array) {
        vector<int> res;
        for(int i = 0;i < array.size();i++){
               if(array[i] % 2 ==1)
                   res.push_back(array[i]);
        }
        for(int i = 0;i < array.size();i++){
                 if(array[i] % 2 == 0)
                     res.push_back(array[i]);
        }
        array = res;
    }
};