牛客网 面试笔试 TOP101 | LeetCode 215. 数组中的第K个最大元素 1. 题目 描述 有一个整数数组,请你找出数组中第 k 大的数。 给定一个整数数组 a ,同时给定它的大小n和要找的 k ,请返回第 k 大的数(包括重复的元素,不用去重),保证答案存在。 要求:时间复杂度 O(nlogn),空间复杂度 O(1) 数据范围:0≤n≤105, 1≤K≤n,数组中每个元素满足 0 ≤val≤109 示例1 输入: [1,3,5,2,2],5,3 返回值: 2 示例2 输入: [1