寻找乱序数组中第K大的数
摘要：
拿到这个题目，我们首先想到的肯定的是对数组进行排序，然后再取第K大的数。所以在这里我们先罗列两个方法。 一，基于快排实现的。 说道排序首先想到的应该是快排，它的时间复杂度为O（NlogN），但是在这里又有一些不同，因为我们不需要度我们不关注的那一部分进行排序。 思路：根据key值把数组分割为两半，一 阅读全文
posted @ 2016-05-02 16:46 延长比赛 阅读(3602) 评论(0) 推荐(0) 编辑
