2018年7月30日
数组中的第K个最大元素
摘要： 利用快排思想：先确定一个轴点，然后进行交换使得轴点左边的值比轴点小，轴点右边的值比轴点大，当我们找到轴点位于第N-K个位置的时候说明找到第K大的值。也可以反过来逆序。时间复杂度为O(N). 代码如下： 阅读全文
posted @ 2018-07-30 22:42 追逐更好的自己 阅读(213) 评论(0) 推荐(0) 编辑