TheKthLargestElementInAnArray题目描述:给定一个整数数组nums和一个整数k,返回数组中第**k**大的元素。请注意,您正在寻找排序数组的第k个最大元素,而不是第k个不同的元素。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:数组排序这里首先要考虑的是对原数组进行排序,而排序后的数组可以直接得到第k大的元素,所以具体的处理过程如下:首先使用排序算法对数组进行排序,还有各种排序算法类型,比如冒泡排序,快速排序,归并排序等,这里直接使用java库函数对数组进行排序,属于偷懒方式;然后根据排序后的数组索引,可以直接得到第K大的元素,并返回。导入java.util.Arrays;publicclassLeetCode_215{/***数组排序:先用排序算法对数组进行排序,然后直接取第K大的元素返回**@paramnums原数组*@paramk期望第K大*@return*/publicstaticintfindKthLargest(int[]nums,intk){//排序算法多种多样,这里直接使用java库函数进行排序Arrays.sort(nums);//排序后直接返回第K大的元素returnnums[nums.length-k];}publicstaticvoidmain(String[]args){int[]nums=newint[]{3,2,1,5,6,4};//测试用例,预期输出:5System.out.println(findKthLargest(nums,2));}}【每日一问】缺少鲜花掌声的演艺生涯是寂寞的吗?是的。但如果你始终相信并坚持下去,你就会默默地积累力量——就像攀登一座山,跋涉前进一样。一路背负着荒凉,寻找自我价值的回归。每个人都有一座或几座高山需要不断地去征服和超越。
