215.数组中的第K个最大元素
鉴于已经将之前学的排序算法忘得差不多了,只会一个冒泡排序法了,就写了一个冒牌排序法,将给的数组按照降序排列,然后取nums[k-1]就是题目要求的,但是提交之后对于有的示例显示”超出时间限制”
因为冒泡排序的时间复杂度是O(n2),不满足题目要求,所以需要用其他的排序算法或者用其他思路来解这个题目。
可以直接使用C++标准库中的排序算法(如 std::sort
)来对数组进行排序操作。但是这样好像就没有什么练习的意义了哈哈,还是先放一个
有时间来学一下这个三路快速排序算法 。