2018年6月29日
求区间第k大的值
摘要： 只需找到第k大的数，不必把所有的数排好序。我们借助快排中partition过程，一般情况下，在把所有数都排好序前，就可以找到第k大的数。我们依据的逻辑是，经过一次partition后，数组被pivot分成左右两部分：S左、S右。当S左的元素个数|S左|等于k-1时，pivot即是所找的数；当|S左| 阅读全文
posted @ 2018-06-29 19:31 unicoe 阅读(499) 评论(0) 推荐(0) 编辑