2020年6月1日
Leetcode 215 数组中的第K个最大元素
摘要： 1、排序解决法 如果是一个有序数组，那么寻找第k的大数则相当简单了，且效率为1。数组排序算法中相对较优的算法为快速排序，效率为N*lgN，将数组从到到小排列，第k大的数则为array[k-1]。 快排的思想为，从数组中取任意一个值key，将大于key的值放在key右边，小于key的值放在key左边。 阅读全文
posted @ 2020-06-01 15:11 鸭子船长 阅读(332) 评论(0) 推荐(0)