首页 > 试题广场 >

实时中位数

[编程题]实时中位数
  • 热度指数：5421 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个int数组A，初始为空，现生成n个随机数依次传入数组中，将返回一个int数组，数组中的每个元素代表每次传入随机数到数组A后A中全部数的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)保证n小于等于1000。

测试样例： 
[1,2,3,4,5,6],6
返回：[1,1,2,2,3,3]
算法知识视频讲解
开通博客

暂无题解

问题信息

高级结构
难度：
47条回答 14103浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号