n个数的无序数组 求第k大 要求不能改变顺序 时间尽可能快 空间O(1)，这个问题下次可以好好讨论下的。之前提过topK问题，能用堆排序和快速排序，但是这道题的要求，不改变顺序不能用快速排序，空间复杂度是1不能用堆排序。
先遍历一遍，找最大最小，二分答案
二分一个数(可能这个数不在数组里) 去遍历小于他的数有几个TopK问题 新要求
猜你喜欢
转载自blog.csdn.net/qq_31617121/article/details/80157765
今日推荐
周排行