数组中的第K个最大元素——力扣算法系列5

2020.06.29 周一
215数组中的第K个最大元素
昨天没有做，因为今天要考组原，虽然之前的一周都是复习时间，但是我还是拖到昨天才开始复习，这可是个坏习惯。
——————————我是分割线——————————
题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
说明:
你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。

——————————我是分割线——————————
解法：
思路：首先对数组进行排序，然后返回下标为数组长度len-K的元素（即从小到大排序的数组中倒数第K个也就是第K大元素）。排序需要用到的知识在另一篇博客有提到（传送门：Python——列表）

——————————我是分割线——————————
2020.07.02补充
今天是打卡第八天 378有序矩阵中第K小的元素 和这道题很像