Skip to content

Commit

Permalink
Merge pull request #160 from wangxinalex/patch-4
Browse files Browse the repository at this point in the history
Update 0215. 数组中的第K个最大元素.md
  • Loading branch information
itcharge authored Aug 6, 2024
2 parents 850391c + 1c67bc5 commit 8f11154
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions Solutions/0215. 数组中的第K个最大元素.md
Original file line number Diff line number Diff line change
Expand Up @@ -191,7 +191,7 @@ class Solution:

### 思路 4:优先队列

1. 遍历数组元素,对于挡圈元素 $num$:
1. 遍历数组元素,对于当前元素 $num$:
1. 如果优先队列中的元素个数小于 $k$ 个,则将当前元素 $num$ 放入优先队列中。
2. 如果优先队列中的元素个数大于等于 $k$ 个,并且当前元素 $num$ 大于优先队列的队头元素,则弹出队头元素,并将当前元素 $num$ 插入到优先队列中。
2. 遍历完,此时优先队列的队头元素就是第 $k$ 个最大元素,将其弹出并返回即可。
Expand All @@ -217,4 +217,4 @@ class Solution:
### 思路 4:复杂度分析

- **时间复杂度**:$O(n \times \log k)$。
- **空间复杂度**:$O(k)$。
- **空间复杂度**:$O(k)$。

0 comments on commit 8f11154

Please sign in to comment.