调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
注意
- 必须要用static 成员修饰函数, 因为还没实例化, 类只能call静态函数
总结
- 由此可见sort是稳定排序.
class Solution { public: void reOrderArray(vector<int> &array) { sort(array.begin(), array.end(), cmp); } static bool cmp(int x, int y){return(x & 1 && (y + 1) & 1);}; };