【Leetcode】Kth Largest Element in an Array

题目链接:https://leetcode.com/problems/kth-largest-element-in-an-array/

题目:

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.

For example,
Given [3,2,1,5,6,4] and k = 2, return 5.

Note: 
You may assume k is always valid, 1 ≤ k ≤ array's length.

思路:

1、快排,时间复杂度O(nlogn)

2、分冶..用快排划分,递归的划分。每一次划分都可以去确定一个元素的位置,也就知道比该元素小的元素数目。目测时间复杂度最差为 O(n^2),最好为O(1),平均?没动力做了......待做

算法:

public int findKthLargest(int[] nums, int k) {  
    Arrays.sort(nums);  
    return nums[nums.length-k];  
}  


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yeqiuzs/article/details/51558608
个人分类: leetcode
所属专栏: Leetcode题解java版
上一篇【Leetcode】House Robber
下一篇【Leetcode】Count Primes
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭