Kth Largest Element in an Array

最新推荐文章于 2024-09-09 23:55:06 发布

原创最新推荐文章于 2024-09-09 23:55:06 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在未排序数组中查找第K大元素的方法。通过遍历数组并使用冒泡排序将数组从大到小排序，最终返回排序后位于第K位置的元素。这种方法简单直接，易于理解。

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

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.

For example,
Given [3,2,1,5,6,4] and k = 2, return 5.

Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.

Solution:

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        vector<int> n = nums;
        int temp;
        for (int i = 1; i < n.size(); i++)
            for (int j = n.size() - 1; j >= i; j--)
                if (n[j] > n [j - 1]) {
                    temp = n[j];
                    n[j] = n[j - 1];
                    n[j - 1] = temp;
                }
        return n[k - 1];
    }
};