算法题目——第K大的数

Myth丶恋晨 2022-09-15 12:45 143阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,143人围观)

还没有评论,来说两句吧...

相关阅读

    相关 数组中K

    题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存

    相关 快排求k

    思路就是快排结合第k大。 注意两个点:一,你排序的时候,是从小到大地排序,所以如果是找倒数第k大的数字的话,应该返回的是倒数的第k个,就需要转换成n-k 个 注意第二个

    相关 寻找K

    1,对于一个有序数组 则为第K个数,O(1) 2,对于一个无序数组 使用修改的快排划分算法,时间复杂度为O(n) 3,对于两个无序数组