2019年3月6日
【leetcode】215. Kth Largest Element in an Array
摘要： 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解法1 时间复杂度：O(nlogn) 思路：使用快速排序，将数组排序，然后找到第k个最大的元素。这里需要复习一下快速一下快速排序的实现方法。 int partiti 阅读全文
posted @ 2019-03-06 10:19 JESSET 阅读(169) 评论(0) 推荐(0) 编辑