5. Kth Largest Element

向右看齐 2022-05-27 07:30 169阅读 0赞

# 5. Kth Largest Element #

### Description ###

Find K-th largest element in an array.

### Example ###

In array [9,3,2,4,8], the 3rd largest element is 4.
    In array [1,2,3,4,5], the 1st largest element is 5, 2nd 
    largest element is 4, 3rd largest element is 3 and etc.

### Solution ###

//emmm，暂时就采用快排吧，以后有机会再补充
    class Solution {
        /* * @param k : description of k * @param nums : array of nums * @return: description of return */
        public int kthLargestElement(int k, int[] nums) {
            // write your code here
            if(nums.length == 0 || k>nums.length) return 0;
            quick_sort(nums,0,nums.length-1);
            return nums[k-1];
        }
    
        private void quick_sort(int[] nums,int q,int r){
            if(nums.length == 0) return;
            if(q<r){
                int p = partition(nums,q,r);
                quick_sort(nums,q,p-1);
                quick_sort(nums,p+1,r);
            }
        }
    
        private int partition(int[] nums,int q,int r){
            int i = q,j = r;
            int x = nums[q];
            while(i<j){
                while(nums[j]<=x&&i<j) j--;
                nums[i] = nums[j];
                while(nums[i]>=x&&i<j) i++;
                nums[j] = nums[i];
            }
            nums[i] = x;
            return i;
        }
    
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 703. Kth Largest Element in a Stream

目录一、问题分析二、代码实现 1、排序 2、小顶堆 3、桶排序 -------------------- [https://leetcode.com/p

àì夳堔傛蜴生んèń/ 2023年07月08日 09:20/ 0 赞/ 9 阅读

相关 LeetCode - Easy - 703. Kth Largest Element in a Stream

Topic Design Binary Search Tree Heap (Priority Queue) Description [https

深藏阁楼爱情的钟/ 2022年10月11日 12:11/ 0 赞/ 161 阅读

相关【LeetCode】215. Kth Largest Element in an Array，基于Java和C++的解法

215. Kth Largest Element in an Array Total Accepted: 57859 Total Submissions: 171725 Di

╰半夏微凉°/ 2022年08月22日 14:26/ 0 赞/ 26 阅读

相关【leetcode】215. Kth Largest Element in an Array

【leetcode】215. Kth Largest Element in an Array Find the kth largest element in an uns

叁歲伎倆/ 2022年07月08日 19:26/ 0 赞/ 207 阅读

相关 LeetCode 215. Kth Largest Element in an Array

Find the kth largest element in an unsorted array. Note that it is the kth largest eleme

怼烎@/ 2022年06月02日 11:52/ 0 赞/ 151 阅读

相关 5. Kth Largest Element

5. Kth Largest Element Description Find K-th largest element in an array. Ex

向右看齐/ 2022年05月27日 07:30/ 0 赞/ 170 阅读

相关 215. Kth Largest Element in an Array

Find the kth largest element in an unsorted array. Note that it is the kth largest e

落日映苍穹つ/ 2022年04月25日 03:16/ 0 赞/ 155 阅读

相关 LeetCode：215. Kth Largest Element in an Array（输出第k大的数）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

我不是女神ヾ/ 2022年04月08日 11:55/ 0 赞/ 214 阅读

相关 [matrix/leetcode](sort)Kth Largest Element in an Array-快速排序

Kth Largest Element in an Array-快速排序前言题干代码前言这道题当作是快速排序的一

迈不过友情╰/ 2021年09月28日 07:46/ 0 赞/ 229 阅读

相关 LeetCode: 215. Kth Largest Element in an Array 数组中第k大元素

试题： Find the kth largest element in an unsorted array. Note that it is the kth largest

梦里梦外;/ 2021年06月24日 16:10/ 0 赞/ 365 阅读