阅读背景:

LeetCode 腾讯精选50题--数组中的第K个最大元素

来源:互联网 

好吧,不得不承认,书上看到的始终不是自己的,只有亲身时间过才会明白该怎么操作。

找数组中第K个最大元素,简而言之就是先排序,不论使用哪种算法,都需要先排序,确认位置,由于数组可以通过下标直接访问,所以我打算将数组按逆序排序,选择算法方面,一开始打算使用大顶堆的堆排序,可是想了下,快排的性能会更好一点,所以就采用快排了找数组中第K




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: