1957

无聊蛋疼的1957写的低端博客
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年12月22日

[leetcode]Majority Element

摘要： 超过了一半是这个数，所以排个顺，第n/2个也就是中间那个就是我们要的。。。但是我们也没必要全部排序，只要找到第n/2个就好了。。。class Solution {public: int find_kth(vector& num, int left, int right, int k) { ... 阅读全文

posted @ 2014-12-22 13:14 1957 阅读(881) 评论(0) 推荐(0) 编辑