关注
`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范围的左边界**。因此最后直接相减就可以了。
点赞
相关推荐
_世界和平:可以偷偷吃肉,但是不要在饥饿的人面前一边吃肉一边吧唧嘴还嫌肉不好吃 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
2176次浏览 51人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2133次浏览 50人参与
# 刚入职的你踩过哪些坑 #
1728次浏览 30人参与
# 一张图晒一下你的AI员工 #
1195次浏览 37人参与
# 程序员找工作至少要刷多少题? #
3266次浏览 55人参与
# 为了减少AI幻觉,你注入过哪些设定? #
788次浏览 26人参与
# 牛客AI体验站 #
1231次浏览 44人参与
# 我现在比当时_,你想录用我吗 #
1986次浏览 34人参与
# 程序员能干到多少岁? #
2776次浏览 42人参与
# 在大厂上班是一种什么样的体验 #
1366次浏览 20人参与
# 你的工资什么时候发? #
55360次浏览 344人参与
# AI Coding的使用心得 #
1160次浏览 33人参与
# 产品人求职现状 #
320067次浏览 2422人参与
# 实习,不懂就问 #
161992次浏览 1447人参与
# 帆软软件工作体验 #
12254次浏览 66人参与
# 软开人,秋招你打算投哪些公司呢 #
179672次浏览 1377人参与
# 晒晒你司的新年福利 #
2073次浏览 35人参与
# 你的秋招第一场笔试是哪家 #
286942次浏览 2076人参与
# 选offer应该考虑哪些因素 #
141251次浏览 988人参与
# 你觉得早上几点上班合适? #
95279次浏览 355人参与

查看17道真题和解析