Redian新闻
>
弱问,啥是median of an array?
avatar
弱问,啥是median of an array?# JobHunting - 待字闺中
k*g
1
是排序之后在正中间的数,还是(max+min)/2, 还是最接近(max+min)/2的数?
比如,1 1 1 1 1 1 501 1000 的中位数是1,还是500.5,还是501?
avatar
k*g
2
ok,找到答案了,是1
avatar
P*k
3
排序后在正中间的数

【在 k***g 的大作中提到】
: 是排序之后在正中间的数,还是(max+min)/2, 还是最接近(max+min)/2的数?
: 比如,1 1 1 1 1 1 501 1000 的中位数是1,还是500.5,还是501?

avatar
s*x
4
这个还真不一定,所以跟面试者讨论吧。
我以前理解的是1,好多解答都是取两个的平均值,是float ,非常恶心。
avatar
n*n
5
奇数个数就是中间那个,偶数个数就是中间两个数的平均值吧
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。