力扣 215. 数组中的第K个最大元素

pursuit_csdn

于 2025-02-02 15:42:21 发布

阅读量389

点赞数 4

分类专栏：力扣热题 100 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_42383726/article/details/145420445

版权

力扣热题 100 专栏收录该内容

100 篇文章

订阅专栏

🔗 https://leetcode.cn/problems/kth-largest-element-in-an-array

题目

返回数组 nums 中的第 k 大数

思路

桶排，把数据都调整为正数，放置到对应的桶位置，最后遍历桶获得第 K 大的数

代码

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        int mark[20010];
        memset(mark, 0, sizeof mark);
        int offset = 10000;
        for (auto num : nums) {
            num += offset;
            mark[num]++;
            //printf("num %d true\n", num);
        }

        k = nums.size() - k + 1;
        int count = 0;
        int ans = 0;
        for (int i = 0; i< 20010; i++) {
            count += mark[i];
            if (count >= k) {
                ans = i;
                break;
            }
        }
        return ans - offset;
    }
};