寻找第K大【C++代码】

578 篇文章 ¥299.90 ¥399.90
570 篇文章 ¥299.90 ¥399.90
该博客介绍了如何运用快速排序的思路,在给定的整数数组中找到第K大的数。内容包括问题描述、输入参数和解决方案的实现,适用于C++编程者解决排序和查找问题。

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

时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 64M,其他语言128M 热度指数:136270

题目描述

有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。

给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。

示例1

输入

[1,3,5,2,2],5,3

返回值

2
class Solution {
public:
    int dfs(vector<int> a,int n,int k,int p)
    {
        //p为起点,n为终点
        //本题易错点,对题目理解有误,第K大,求的是从小到大排列的第n-K+1个数
        int i = p,j =n;
        while(i!=j)
        {
            while(i<j&&a[j]>a[i])
                j--;
            if(i==j) break;
            //cout<<"i: "<<i<<" j: "<<j<<endl;
            swap(a[i],a[j]);
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值