【java】Arrays的二分查找为什么返回-（low+1）

【java】Arrays类里面的二分查找为什么返回-（low+1）,这样做的意义是什么呢？
全部评论
查到了就返回找到的位置, 如果没查到就返回在哪个位置插入不改变顺序, 如果都返回正数的话就会有歧义, 所以就用负数来表示没查到但可以插入的位置.
点赞 回复 分享
发布于 2017-09-13 13:48

相关推荐

10-09 13:41
影石Insta360_深度学习算法工程师(准入职员工)
影石insta360内推，影石insta360内推码
影石360 云台嵌入式软件开发 二面面经秋招差不多结束了，11月底突然收到二面消息，八股，刷题基本都忘记了，本来想直接拒面了，但说能一周内出结果，抱着试一试的态度去看看，还好没怎么问八股和手撕代码。面试官说他们面试流程中断的一阵子，但我感觉是前面的人鸽完了。1. 公司、部门介绍2. 挑个项目，说说里面做了哪些工作3. 项目里面遇到困难点4. 做硬件原理图的时候怎么分配引脚？5. hard fault一般怎么解决？6. RTOS中怎么定位问题？MSP和PSP区别？7. 用gcc编译过代码吗？整个系统流程说一下？（gcc+cmake+openocd，可能主要看你有没有自己搭过编译链吧）8. 有自己...
点赞 评论 收藏
分享
昨天 11:48
饿了么_产品研发部_算法工程师(准入职员工)
饿了么内推，饿了么内推码
这整体感受：自由度极高工作氛围：阿里的企业文化在互联网公司里算比较温和的，注重对员工的培养而非筛选，同事关系很融洽，工作氛围真的很棒，组里经常一起吃饭，工作之余也会周末约着一起出去玩，同事人都很好很nice工作强度：工作强度不低（24小时待机，偶尔处理一些紧急的商家问题，基本上商家都不会主动打扰），但整体节奏通常可以适应，互联网基本上都是这样的强度，大家都一样。日常生活：大厂福利待遇都不会差，餐补，话补……你能想到的通通都有，每天早上开完例会，12点前就得下市场去拜访第一个商户，然后就可以和同事考虑去哪吃饭，顺便探探店☺️当然也可以找个咖啡店☕坐着点主营外卖😙然后开始整理手头上的工作（总之自...
饿了么成长空间 311人发布
点赞 评论 收藏
分享
09-10 10:08
华中师范大学 大数据开发工程师
点赞 评论 收藏
分享
09-01 15:36
中国科学院大学 后端工程师
秋招能找到吗
做个有文化的流氓：Offer收割机
点赞 评论 收藏
分享
昨天 15:29
武汉纺织大学 测试工程师
微派2面（hr面，电话面）
📍面试公司：微派网络🕐面试时间：9.24（28min）💻面试岗位：测试工程师❓面试问题：1.对于岗位的选择，你主要考虑了哪些方面？2.对于薪资，您的预期是多少？（由1我提到薪资，说到2）4.您之前有玩过会玩吗？5.对于会玩这款软件，你有发现什么bug，或者不合理的地方？6.您觉得会玩这款软件的定位是哪个方向？7.你在之前的实习公司，有没有觉得哪位同事身上的特质或者特点值得你学习？8.你在之前的实习中，有没有因为发现一个细小的问题，而使产品质量更好？9.有和父母沟通过后续工作的地点吗？10.大概什么时候能来实习11.在学习或者实习中，您感到最有压力的事情？12.你如何缓解压力的？13.你觉...
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆后，我的返工状态 #
9205次浏览 43人参与
# 求职你最看重什么？ #
97100次浏览 562人参与
# 爱玛科技集团求职进展汇总 #
6644次浏览 92人参与
# 一觉醒来，穿越回国庆前 #
17388次浏览 76人参与
# 非技术岗简历怎么写 #
246878次浏览 3045人参与
# 找工作有哪些冷知识 #
153097次浏览 2406人参与
# 深信服秋招来了 #
276493次浏览 2909人参与
# 薪资爆料 #
162571次浏览 1355人参与
# 秋招OC许愿 #
363911次浏览 2597人参与
# 今年秋招还有金九银十吗 #
9265次浏览 53人参与
# 春招你拿到offer了吗 #
734217次浏览 9693人参与
# 机械/汽车制造公司岗位评价 #
13803次浏览 100人参与
# 央国企投递记录 #
116197次浏览 1483人参与
# 锐捷网络求职进展汇总 #
5087次浏览 24人参与
# 腾讯音乐求职进展汇总 #
129347次浏览 968人参与
# 美团秋招笔试 #
165208次浏览 958人参与
# 工作经验重要还是工资重要？ #
143721次浏览 1093人参与
# 26届秋招投递记录 #
37720次浏览 431人参与
# 生活已被工作填满，要不要辞职？ #
18054次浏览 101人参与
# 你收到了团子的OC了吗 #
1429435次浏览 11786人参与
# 运营每日一题 #
101747次浏览 851人参与
# 面试吐槽bot #
139986次浏览 750人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务