您的位置 首页 java

LeetCode-215-数组中的第K个最大元素

数组中的第K个最大元素

解法一:数组排序

这里首先考虑的是将原数组排序,从排序后的数组中就可以直接得到第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));
    }
}
  

【每日寄语】 缺乏鲜花与掌声的演艺事业寂寞吗?是的。但如果一直相信并坚持的话,就会默默地积蓄力量–就像爬山,跋涉前行。扛着一路冷清,寻找自我价值的回归。每个人都有一座或几座山峰,需要不断征服和超越。

文章来源:智云一二三科技

文章标题:LeetCode-215-数组中的第K个最大元素

文章地址:https://www.zhihuclub.com/195105.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图