[LeetCode]215. Kth Largest Element in an Array

来源:互联网 发布:战网传输数据 编辑:程序博客网 时间:2024/05/16 04:14

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.

思路:对数组进行排序,找到相应的第K个

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


0 0