leetcode 215(分治，求第k大元素)
摘要：
这道题用的是老师上课讲的最坏时间复杂度为O(n)的算法，即BFPTR算法，简单来说就是给一个数组，然后将其划分为5个一组，然后剩下的为一组，然后将其放到一个数组继续递归，直到不足五个时返回中位数，然后我们用这个中位数作为基准进行分治，将大于该数的放在右边，小于的放在左边，然后比较k和基准的位置，相同 阅读全文
posted @ 2019-03-09 16:04 QingFengDaHui 阅读(254) 评论(0) 推荐(0) 编辑
