【牛客面试必刷TOP101】Day27.（X）BM47 寻找第K大和BM48 数据流中的中位数

文章目录

• 前言
• 一、BM47 寻找第K大
• 题目描述
• 题目解析
• 二、BM48 数据流中的中位数
• 题目描述
• 题目解析
• 总结

---

前言

---

一、BM47 寻找第K大

题目描述

描述：

有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。

给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在

---

要求：时间复杂度 O(nlogn)，空间复杂度O(1)

数据范围：0≤n≤1000， 1≤K≤n，数组中每个元素满足 0≤val≤10000000

---

示例1：

---