无序数组中找到中位数
来源:互联网 发布:铁道工程就业 知乎 编辑:程序博客网 时间:2024/06/08 03:27
中位数就是最中间那个数或中间两个数的和的平均数
求中位数其实就是求第k大或者第k小的数
LeetCode中有对两个有序数组求他们的共同的中位数,就是在两个数组中各取第k/2个数,比较大小,因为是有序的,所以小的那个所在的数组之前的k/2个数都是属于他们中位数之前的,所以去除了k/2个数,在剩下的数组中继续上述操作
如果是无序数组是不是也可以用类似的方法,反正就是每次去除一部分数,用快排的方法,随机取一个数,把数组分为小于它的和大于它的,看看它的最终位置和k/2的关系,正好相等中位数就是它,小于k/2则在大于它的部分中去找,大于k/2则在小于它的部分中去找
阅读全文
0 0
- 无序数组中找到中位数
- 无序数组中求中位数
- 一个长度为A的无序数组,找到中位数
- 【算法】无序数组中求中位数
- 无序数组找中位数
- 无序数组的中位数
- 在两个有序数组中找到中位数
- 求无序数组的中位数
- 求无序数组的中位数
- 求无序数组的中位数
- 求无序数组的中位数
- 求无序数组的中位数
- 寻找无序数组的中位数
- 由无序数组中找到第K 大的元素
- 无序数组中找到第k大的元素
- 在无序数组中找到第k大的数
- 无序数组中找到最长连续子序列
- 找到无序数组中最小的K个数
- 使用keepalived实现双机热备
- JavaWeb中关于easyui-datagrid分页
- 解析接口中的json串网络图片数据,实现效果为无限轮播图+小圆点
- 排序相关总结(复杂度、稳定性、比较)
- JAVA高并发多线程必须懂的50个问题
- 无序数组中找到中位数
- Spring容器中的Bean
- Keepalived安装与配置
- Android 一行代码实现炫酷Button
- poj 2524 Ubiquitous Religions(并查集)
- IntelliJ Idea各种技巧设置笔记和错误解决
- 第3周项目1 顺序表的基本运算
- python检测文件的MD5值
- 异地恋的我们