215.數組中的第K個最大元素
????????鑒于已經將之前學的排序算法忘得差不多了,只會一個冒泡排序法了,就寫了一個冒牌排序法,將給的數組按照降序排列,然后取nums[k-1]就是題目要求的,但是提交之后對于有的示例顯示”超出時間限制”
?????????因為冒泡排序的時間復雜度是O(n2),不滿足題目要求,所以需要用其他的排序算法或者用其他思路來解這個題目。
????????可以直接使用C++標準庫中的排序算法(如 std::sort
)來對數組進行排序操作。但是這樣好像就沒有什么練習的意義了哈哈,還是先放一個
有時間來學一下這個三路快速排序算法 。