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

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

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);};
    };
全部评论

相关推荐

头像
11-07 01:12
重庆大学 Java
精致的小松鼠人狠话不多:签哪了哥
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务