关注
`mid_search`这个函数的结构是通用结构,但少了等于k时的跳出操作,所以最后得到的l一定是对应值的右边界+1。主要讲传入的参数和return为什么是两次的差值。 因此如果找的是`k-0.5`,那么这一次的l对应的值就是第一次出现k的下标。举个例子好理解,如果`k=3,` 则`k-0.5=2.5`, 那么2.5的右侧一位就是3。 需要注意`k+0.5`有点不一样,`k+0.5=3.5`,所以右边一位是4,不是3。所以这一段**返回的l是目标值k范围的右边界+1**,而**k-0.5返回的l是目标值k范围的左边界**。因此最后直接相减就可以了。
点赞
相关推荐
11-27 14:28
长沙理工大学 牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
239127次浏览 2044人参与
# 实习,投递多份简历没人回复怎么办 #
2444802次浏览 34772人参与
# 阿里云管培生offer #
64290次浏览 1765人参与
# 25届秋招总结 #
419481次浏览 4218人参与
# ai智能作图 #
32998次浏览 406人参与
# 地方国企笔面经互助 #
7201次浏览 17人参与
# 北方华创开奖 #
67683次浏览 555人参与
# 虾皮求职进展汇总 #
97428次浏览 789人参与
# 我在牛爱网找对象 #
75095次浏览 556人参与
# 机械求职避坑tips #
24071次浏览 251人参与
# 发工资后,你做的第一件事是什么 #
9908次浏览 45人参与
# 25届机械人为了秋招做了哪些准备? #
26691次浏览 365人参与
# 投格力的你,拿到offer了吗? #
47740次浏览 337人参与
# 我的实习求职记录 #
6139596次浏览 84047人参与
# 投递实习岗位前的准备 #
1192788次浏览 18503人参与
# 机械人怎么评价今年的华为 #
158290次浏览 1354人参与
# 实习想申请秋招offer,能不能argue薪资 #
37196次浏览 311人参与
# 实习与准备秋招该如何平衡 #
725322次浏览 8566人参与
# 华为工作体验 #
112196次浏览 869人参与
# 如果再来一次,你还会选择这个工作吗? #
118405次浏览 1163人参与
# 在职场上,你最讨厌什么样的同事 #
6370次浏览 94人参与
# 国央企笔面经互助 #
88798次浏览 897人参与