Bloomberg电面

mymulife

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两道题
1） K-way merge

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

题目leetcode都有

cicean

楼主咋用binary search 啊？万一重复的数组在mid，然后开始左右 + 1 开始计数么？

xuqicx23

cicean 发表于 2016-9-21 05:51
楼主咋用binary search 啊？万一重复的数组在mid，然后开始左右 + 1 开始计数么？

用二分找这个值first和last position，之后减去＋1就好了。我的想法就是这样，做两次二分法。