小白学习[leetcode]之[排序算法]215. 数组中的第K个最大元素

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了小白学习[leetcode]之[排序算法]215. 数组中的第K个最大元素，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含786字，纯文字阅读大概需要2分钟。

内容图文

题目的链接在这里：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • java实现

---

题目大意

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

---

一、示意图

二、解题思路

java实现

代码如下：

class Solution {
    public int findKthLargest(int[] nums, int k) {
        //找第k个最大的元素
        //要么直接就把数组拍完序，然后暴力找
        //或者是那种快排，然后做个count标记，到第k个就结束
        //快排的话，参数不行，那就只能是冒泡了
        //直接这边看k的值是吧
        boolean swap;
        for(int i=0;i<nums.length;i++){
            //第一层循环是循环几遍的意思 
            swap=false;
            for(int j=1;j<nums.length-i;++j){
                //从大往小排序吧
                if(nums[j]>nums[j-1]){
                    //交换一下
                    int temp=nums[j];
                    nums[j]=nums[j-1];
                    nums[j-1]=temp;
                    swap=true;
                }
            }
            if(!swap){
                break;
            }
        }
        return nums[k-1];
    }
}

内容总结

以上是互联网集市为您收集整理的小白学习[leetcode]之[排序算法]215. 数组中的第K个最大元素全部内容，希望文章能够帮你解决小白学习[leetcode]之[排序算法]215. 数组中的第K个最大元素所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---