数组中的第K个最大元素

/*

/**

  • @description: 先排序,之后输出

  • @param {*}

  • @return {*}
    */
    public class Solution
    {
    public int FindKthLargest(int[] nums, int k)
    {
    for (var i = 0; i < nums.Length; i++)
    {
    for (var j = i + 1; j < nums.Length; j++)
    {
    if (nums[i] > nums[j])
    {
    int tmp = nums[i];
    nums[i] = nums[j];
    nums[j] = tmp;
    }
    }
    }

     return nums[nums.Length - k];
    

    }
    }

/**

  • @description: 从大到小排序,排到第k-1个就停

  • @param {*}

  • @return {*}
    */
    public class Solution
    {
    public int FindKthLargest(int[] nums, int k)
    {
    for (var i = 0; i < nums.Length; i++)
    {
    for (var j = i + 1; j < nums.Length; j++)
    {
    if (nums[i] < nums[j])
    {
    int tmp = nums[i];
    nums[i] = nums[j];
    nums[j] = tmp;
    }
    }

         if (i == k - 1)
         {
             return nums[i];
         }
     }
    
     return nums[nums.Length - 1];
    

    }
    }

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容