数组中的第K个最大元素

charlsdm

已于 2022-07-04 00:31:45 修改

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： C# 文章标签：数据结构 leetcode 排序算法

于 2022-07-03 23:47:19 首次发布

本文链接：https://blog.youkuaiyun.com/charlsdm/article/details/125591710

C# 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用C#实现的方法来找到数组中第K个最大的元素。通过将数组转换为列表并进行排序，可以有效地解决这个问题。示例展示了如何应用此方法得到正确答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组中的第K个最大元素
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

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

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4

我的C#AC代码` public partial class Solution
{
public int FindKthLargest(int[] nums, int k)
{

            List<int> mynums = nums.ToList();
            mynums.Sort();
            mynums.Reverse();
            return mynums[k-1];
        }
    }