牛客题霸--调整数组顺序使奇数位于偶数前面

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

题目链接

Solution

让奇数排在偶数前面。当然可以暴力的扫一遍，将奇数偶数分开然后组合合并。
但是algorithm库中的sort函数支持自定义排序函数，即让奇数偶数作为权值排序。
即用数字模2作为大小排序。
使用方式详见代码，代码较为简单易懂。

Code

class Solution {
public:
    static bool cmp(int a,int b){
        return (a % 2) > (b % 2);  
    }
    void reOrderArray(vector<int> &array) {
        sort(array.begin(), array.end(), cmp);
    }
};