腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >2020-03-02：在无序数组中，如何求第K小的数？

问2020-03-02：在无序数组中，如何求第K小的数？

提问于 2021-03-01 23:26:15

回答 0关注 0查看 148

2020-03-02：在无序数组中，如何求第K小的数？

编程算法

回答

成为首答用户。去写回答

2020-03-02：在无序数组中，如何求第K小的数？

java 数组算法

2020-03-02：在无序数组中，如何求第K小的数？福哥答案2021-03-02： 1.堆排序。时间复杂度：O(N*lgK)。有代码。 2.单边快排。时间复杂度：O(N)。有代码。 3.bfprt算法。时间复杂度：O(N)。有代码。代码用golang编写，代码如下： package main import ( "container/heap" "fmt" "math/rand" "sort" ) func main() { //1 2 3 4 5 6 7

福大大架构师每日一题

2021/03/02

8570

数组中第K小的数

数组

查找一个序列中的最大/最小值时间复杂度均为，而查询一个序列中第大的数时间复杂度最坏情况下即为排序的最好时间复杂度只考虑比较排序），但利用快排的思想也可以达到期望的时间复杂度，最坏情况下的时间复杂度。

hotarugali

2022/03/02

1.1K0

如何在无序数组中查找第K小的值

编程算法

（1）最简单的思路直接使用快排，堆排或者归并排，排序之后取数组的k-1索引的值即可，时间复杂度为O(nLogn)

我是攻城师

2019/05/31

6K0

#7 找出数组中第k小的数

编程算法

给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3]，那么第三小的元素是1

py3study

2020/02/10

6990

数组中第 K 大的数

c++go 编程算法

其核心操作是从数组中选择任意一个元素（通常选取第一个）作为分界值，通过双指针遍历数组，采用交换的方式使得左边的元素都小于等于它，右边的元素都大于等于它。

恋喵大鲤鱼

2022/09/27

1.2K0

快速查找无序数组中的第K大数？

编程算法

查找无序数组中的第K大数，直观感觉便是先排好序再找到下标为K-1的元素，时间复杂度O(NlgN)。在此，我们想探索是否存在时间复杂度 < O(NlgN)，而且近似等于O(N)的高效算法。

云海谷天

2022/08/09

3250

乘法表中第k小的数

target 统计

给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。

你的益达

2020/10/09

1.1K0

2021-06-29：在两个都有序的数组中找整体第K小的数。

java 编程算法

长<k<=和,两个数组都取后变成等长，两个数组都需要扣掉1个元素，小被干，都需要扣掉左边。

福大大架构师每日一题

2021/08/05

4940

2021-06-29：在两个都有序的数组中找整体第K小的数。

编程算法

长<k<=和,两个数组都取后变成等长，两个数组都需要扣掉1个元素，小被干，都需要扣掉左边。

福大大架构师每日一题

2021/06/29

4810

【python刷题】寻找数组中第K大/小的数

排序

借鉴快速排序的思想快速排序代码 def quicksort(nums): l = 0 r = len(nums)-1 _quicksort(nums, l, r) def _quicksort(nums, left, right): l = left r = right if l < r: tmp = nums[l] while l < r: while l < r and tmp <= nums[

西西嘛呦

2021/02/22

1.5K0

干货 | 漫画：寻找无序数组的第k大元素

编程算法

————— 第二天 ————— 题目是什么意思呢？比如给定的无序数组如下：如果 k=6，也就是要寻找第6大的元素，这个元素是哪一个呢？显然，数组中第一大的元素是24，第二大的元素是20，第三大的元素是17 ...... 第6大的元素是9。方法一：排序法这是最容易想到的方法，先把无序数组从大到小进行排序，排序后的第k个元素，自然就是数组中的第k大元素。方法二：插入法维护一个长度为k的数组A的有序数组，用于存储已知的k个较大的元素。接下来遍

腾讯NEXT学位

2019/12/03

5720

对顶堆求区间k小(大)数

数据结构

首先，这道题让我们求每次的第i大值，而i是会移动的——那我们就可以理解为，我们需要知道第i大值和第i+1大值（请撕烤）。那用什么数据结构呢？

glm233

2020/09/28

7230

【模板小程序】求第n个fibonacci数

小程序 ios

1 //fibonacci,find the nth num. 1 1 2 3 5 8... 2 #include <iostream> 3 using namespace std; 4 5 int fib(int n){ 6 if(n==1 || n==2){ 7 return 1; 8 } 9 int prev=1; 10 int result=1; 11 n-=2; 12 while(n--){ 13 result+=prev; 14

xiaoxi666

2018/10/29

4560

数组中的 k-diff 数对

编程算法 python

我们拿到本题，读取题意要求在一组整数数组中，求出差值为k的数对对数k-diff。在思考如何解答该题之前，需要明确如下几点细节：

每周聚焦

2022/06/17

4870

漫画：寻找无序数组的第k大元素（修订版）

编程算法

1.方法二中，插入数组A的条件是遍历到的元素“大于”数组A的最小元素，而非”小于”。

小灰

2022/07/05

2910

Day6-线性表-堆-数组中第K大的数

二叉树编程算法

一先唠两句下午从5点开始需求评审开了仨小时，去食堂吃完饭回来又赶紧干活，毕竟节前要上线，最近确实有点忙的手忙脚乱，盒饭更的稍微简短一些，不过干货肯定还是少不了的??? 二直接上题 Q

BUPTrenyi

2019/07/16

7030

求第 K 个数的问题

编程算法

一道经典的题目。给一堆乱序的数，如果它们从小到大排好，求第 k 个是多少。假设排列的下标从 1 开始，而非 0 开始。

四火

2022/07/19

4220

求无序数组排序后相邻俩数最大差值（思路及详解）

编程算法

前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。

xindoo

2021/01/21

1.1K0

快速排序与寻找第k小的数算法

编程算法 ubuntu

慕课网首发了，放在垂直领域吧。简书备份。出现了一点小问题，就是index，要注意。想法网上一大堆，不多说了。 ubuntu18下输入法有问题，sogou没有安装上，打字好累啊。 package

热心的社会主义接班人

2018/04/27

6250

点击加载更多

相似问题

2021-06-29：在两个都有序的数组中找整体第K小的数？

082

小程序java后台如何交互，求大神！膜拜中？

1391

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数...如何解答呢？

0122

2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？

084

2022-03-23：在k进制下，最小多小的num，可以让1~num范围的数拥有1的个数？

066

问2020-03-02：在无序数组中，如何求第K小的数？

回答

2021-06-29：在两个都有序的数组中找整体第K小的数？

小程序java后台如何交互，求大神！膜拜中？

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数...如何解答呢？

2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？

2022-03-23：在k进制下，最小多小的num，可以让1~num范围的数拥有1的个数？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2020-03-02：在无序数组中，如何求第K小的数？

回答

2021-06-29：在两个都有序的数组中找整体第K小的数？

小程序java后台如何交互，求大神！膜拜中？

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数...如何解答呢？

2022-02-05：字典序的第K小数字。 给定整数 n 和 k，找到 1 到 n 中字典序第 k？

2022-03-23：在k进制下，最小多小的num，可以让1~num范围的数拥有1的个数？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序第 k？