Skip to content

Commit

Permalink
Update 0215. 数组中的第K个最大元素.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Jan 9, 2022
1 parent ce7c786 commit 4cbca29
Showing 1 changed file with 4 additions and 2 deletions.
6 changes: 4 additions & 2 deletions Solutions/0215. 数组中的第K个最大元素.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,9 @@

## 题目大意

给定一个未排序的数组 nums,从中找到第 k 个最大的元素。
给定一个未排序的数组 `nums`

要求:从中找到第 `k` 个最大的元素。

## 解题思路

Expand All @@ -17,7 +19,7 @@

可考虑堆排序、归并排序、快速排序。

这道题的要求是找到第 k 大的元素,使用归并排序只有到最后排序完毕才能返回第 k 大的数。而堆排序每次排序之后,就会确定一个元素的准确排名,同理快速排序也是如此。
这道题的要求是找到第 `k` 大的元素,使用归并排序只有到最后排序完毕才能返回第 k 大的数。而堆排序每次排序之后,就会确定一个元素的准确排名,同理快速排序也是如此。

### 1. 堆排序

Expand Down

0 comments on commit 4cbca29

Please sign in to comment.