5. Kth Largest Element

向右看齐 2022-05-27 07:30 206阅读 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 条评论，206人围观）

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

相关阅读

相关 leetcode 703. Kth Largest Element in a Stream

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

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

相关 leetcode 215. Kth Largest Element in an Array

目录一、问题分析二、代码实现 1、排序采用内置排序采用冒泡排序基数排序 2、堆采用大顶堆采用小顶堆 3、快速选择递归版本迭代版本将

小鱼儿/ 2023年07月05日 05:25/ 0 赞/ 9 阅读

相关 703. Kth Largest Element in a Stream

Design a class to find the kth largest element in a stream. Note that it is the kth larg

偏执的太偏执、/ 2023年07月01日 09:57/ 0 赞/ 16 阅读

相关 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 赞/ 191 阅读

相关【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 赞/ 237 阅读

相关 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 赞/ 189 阅读

相关 5. Kth Largest Element

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

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

相关 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 赞/ 181 阅读

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

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

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

相关 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 赞/ 406 阅读