牛客题霸--调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面
https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=117&&tqId=34999&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking
调整数组顺序使奇数位于偶数前面
题目链接
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);
}
}; 
查看6道真题和解析