2020年3月17日
为什么基于快排的查找第k大数时间复杂度是O(n)
摘要： 我们都知道，查找第k大数有一个很常用的方法，是基于快排的查找，思路跟快排基本一样，代码如下： public int findKthLargest(int[] nums, int k) { return (findKthNum(nums,0,nums.length-1,k-1)); } private 阅读全文
posted @ 2020-03-17 18:03 咕咕刘三刀 阅读(1983) 评论(0) 推荐(0) 编辑