zoukankan      html  css  js  c++  java
  • 215. 数组中的第K个最大元素(c++)

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

    示例 1:

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

        int findKthLargest(vector<int>& nums, int k) {
            std::priority_queue<int,std::vector<int>,std::greater<int>> Q;
            for(int i= 0;i<nums.size();i++){
                if(Q.size() < k) Q.push(nums[i]);
                else if(nums[i] > Q.top()){
                    Q.pop();
                    Q.push(nums[i]);
                }
            }
            return Q.top();
        }
  • 相关阅读:
    D3 data
    cubism.js
    git
    Render函数
    Vue 响应式原理
    JSSDK使用步骤
    用js获取access_token
    微信公众平台appid和appsecret在哪
    组件
    表单控件绑定
  • 原文地址:https://www.cnblogs.com/one-think/p/12674599.html
Copyright © 2011-2022 走看看