前言:
现在各位老铁们对“输出顺序表中的最大的元素”大约比较关注,朋友们都想要剖析一些“输出顺序表中的最大的元素”的相关内容。那么小编在网络上汇集了一些关于“输出顺序表中的最大的元素””的相关资讯,希望朋友们能喜欢,我们快快来了解一下吧!数组中的第K个最大元素
题目描述:给定整数数组 nums 和整数 k,请返回数组中第 **k** 个最大的元素。
请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法一:数组排序
这里首先考虑的是将原数组排序,从排序后的数组中就可以直接得到第k大的元素,所以具体处理过程如下:
首先使用排序算法对该数组排序,排序算法有各种,比如冒泡排序、快速排序、归并排序等等,这里直接使用了java的库函数对数组进行排序,是偷懒的做法;
然后根据排序后的数组索引,直接可以获取到第K大的元素,并返回之。
import java.util.Arrays;public class LeetCode_215 { /** * 数组排序:首先使用排序算法对该数组排序,然后直接获取第K大的元素返回即可 * * @param nums 原数组 * @param k 期望的第K大 * @return */ public static int findKthLargest(int[] nums, int k) { // 排序算法有各种,这里直接使用了java的库函数进行排序 Arrays.sort(nums); // 排序后,直接返回第K大的元素 return nums[nums.length - k]; } public static void main(String[] args) { int[] nums = new int[]{3, 2, 1, 5, 6, 4}; // 测试用例,期望输出: 5 System.out.println(findKthLargest(nums, 2)); }}
【每日寄语】 缺乏鲜花与掌声的演艺事业寂寞吗?是的。但如果一直相信并坚持的话,就会默默地积蓄力量–就像爬山,跋涉前行。扛着一路冷清,寻找自我价值的回归。每个人都有一座或几座山峰,需要不断征服和超越。
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #输出顺序表中的最大的元素 #输出顺序表中最大元素及其所在位置