priorityqueue_PriorityQueue高级用法?面试题之中位数的求解算法

中位数(又称中值,英语:Median),统计学中的专有名词,代表一个样本、种群或概率分布中的一个数值,其可将数值集合划分为相等的上下两部分。

对于有限的数集,可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个,通常取最中间的两个数值的平均数作为中位数。

面试时,大家是不是经常被问到,怎么求一个无序数组(长度为n)的中位数?

面试官:知道什么是中位数吗?

我:知道啊。

面试官:那你写个中位数的求解方法吧。

我:这还不简单吗?(内心:这面试官怕是一个傻子额,这么简单的问题还要问)。给我几分钟时间。

……

几分钟之后,我把代码给面试官看了一下,面试官一脸嫌弃的望着我。

我的代码如下:

 public double getMedian(int[] arr){if(arr.length == 0)return 0;Arrays.sort(arr);int mid = arr.length / 2;if(arr.length%2 == 1)return arr[mid];elsereturn (double)(arr[mid-1] + arr[mid])/2;}

面试官:还有其他方法吗?

我:让我再想一下……额,好像用二叉堆也可以实现,不过也不用自己实现二叉堆了,毕竟JDK里面有一个类已经实现了二叉堆的数据结构,正好可以借来用一用。

于是,我给出了如下的代码:

44f0b1da841a68ed9473b3a93de01065.png

面试官突然眼前一亮,连连称赞这个小伙子基础还不错。我感觉离入职又进了一步……

最后,其实JDK里面已经给我们封装了很多好用的工具或者数据结构,在知道原理的情况下去合理使用才能提高开发效率,也不一定什么轮子都要自己造。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值