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

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

相关推荐

03-12 22:02
哈尔滨工业大学 深度学习
3/12携程机考选择题/编程题
在实现一个大规模DBSCAN算法的分布式版本时，为了优化查找每个点的eps-邻域内的邻居这一核心步骤，数据工程师通常会采用哪种技术手段来避免全量数据点的两两比较，从而显著降低计算复杂度？ A. 对特征进行PCA降维 B. 使用空间索引结构 C. 增加min_samples参数的值 D. 对数据点进行随机抽样   在机器翻译任务中，RNN通常采用哪种输入输出模式？ A. 多对多 (Many-to-Many) B. 一对多 (One-to-Many) C. 多对一 (Many-to-One) D. 一对一 (One-to-One)   在风控模型任务中，需要模型输出可解释的结果（如“用户违约原因为...
携程笔试
点赞 评论 收藏
分享
03-13 11:27
哈尔滨工程大学 嵌入式软件开发
点赞 评论 收藏
分享
02-28 14:56
北京交通大学 Java
点赞 评论 收藏
分享
03-04 20:13
已编辑
门头沟学院 测试工程师
点赞 评论 收藏
分享
03-13 14:47
新疆大学 Java
腾讯 一面凉经
腾讯 - 后端开发（暑期实习）3.13面试部门：QQ 面试时间：55min一、 自我介绍与背景简单做个自我介绍。作为后台开发，你目前最擅长的开发语言是什么？有没有用过 Go 或 Python？二、 Java 基础与 JVMJava 这种语言相比其他语言（如 C++、Go），你觉得它有什么优势和特点？ （感觉我上来就没回答好）对 Java 的垃圾收集（GC）有没有了解？谈谈判断条件和回收算法。刚才说的是算法，那么 Java 中比较成熟的垃圾收集器有哪些？在启动 Java 进程时，通常会配置哪些垃圾收集器（如 CMS 或 G1）？你配过吗？ 三、 并发编程（线程池）用过 Java 的线程池吗？讲讲...
AI求职记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习日记 #
3693647次浏览 31902人参与
# 你认为小厂实习有用吗？ #
126231次浏览 693人参与
# 你收到了哪些公司的笔试？ #
2453次浏览 12人参与
# 滴滴笔试 #
37253次浏览 212人参与
# 你现在的工作，是“成长”还是“消耗”？ #
1865次浏览 46人参与
# 在国企工作的人，躺平了吗？ #
405320次浏览 3969人参与
# 实习进度记录 #
1217242次浏览 11830人参与
# 你上一次加班是什么时候？ #
139435次浏览 780人参与
# 金三银四，你的春招进行到哪个阶段了？ #
19292次浏览 263人参与
# 字节跳动笔试 #
79418次浏览 367人参与
# 小米编程考试 #
32771次浏览 156人参与
# 2025，我想...... #
91945次浏览 675人参与
# 秋招报数：你投了多少家公司？ #
157335次浏览 960人参与
# 金融银行面经 #
101396次浏览 551人参与
# 美团笔试 #
707374次浏览 4687人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
7280次浏览 142人参与
# 你听到的“最没用”的秋招建议 #
53985次浏览 326人参与
# 职场上哪些行为很加分？ #
338475次浏览 3759人参与
# 拼多多集团-PDD笔试 #
11753次浏览 142人参与
# 27届实习投递记录 #
1465次浏览 29人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务