算法题目——第K大的数

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

发表评论

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

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

相关阅读

    相关 寻找k个最

    在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,

    相关 数组中K

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

    相关 快排求k

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

    相关 寻找K

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