试用O(n)来实现求出一个无序数组的中位数
摘要：
O(n)时间实现求出一个无序数组的中位数 对于这个问题我起初就想到了多数派问题；那么受这个问题的影响，我就先到了一种方法：就是建立一个中间判断元素。left ， right 两个计数器来记录，通过遍历数组的过程中，每次都是尝试两边的元素数量尽量相同，在这个过程中，如果右边多，那么就让下个元素分... 阅读全文
posted @ 2016-10-13 23:11 白于空 阅读(677) 评论(0) 推荐(0) 编辑