题目:
给定整数数组 nums
和整数 k
,请返回数组中第 k
个最大的元素。
请注意,你需要找的是数组排序后的第 k
个最大的元素,而不是第 k
个不同的元素。
示例 :
输入: [3,2,1,5,6,4] 和
k = 2
输出: 5
思路:
肯定是快排了,排好序之后遍历计数,到k位。
懒得写快排了。
不知道我这么写有没有问题,我看大家都不是这么写的。
复杂度:
时间:快排O(logn),查找O(n),就是O(n)。
空间:没有额外空间,复杂度O(1)。
代码:
class Solution {
public int findKthLargest(int[] nums, int k) {
Arrays.sort(nums);
return nums[nums.length-k];
}
}