题解 | #调整数组顺序使奇数位于偶数前面(二)#排序算法
调整数组顺序使奇数位于偶数前面(二)
https://www.nowcoder.com/practice/0c1b486d987b4269b398fee374584fc8
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ static bool cmp(int &x,int &y) { if(x%2==1&&y%2==1) return x<y; else if(x%2==0&&y%2==0) return x<y; else if(x%2==1&&y%2==0) return 1; else //if(x%2==0&&y%2==1) return 0; } vector<int> reOrderArrayTwo(vector<int>& array) { // write code here sort(array.begin(),array.end(),cmp); return array; } };
时间复杂度应该还是nlgn,但数据比较水所以可以过,而且保证奇术和偶数分别从小到大