牛客283182957号
牛客283182957号
题解
题解 | #二分查找-I#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #二分查找-I#
234 浏览
0 回复
2022-06-07
牛客283182957号
+关注
二分查找-I
http://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b
step 1:从数组首尾开始,每次取中点值。
step 2:如果中间值等于目标即找到了,可返回下标,如果中点值大于目标,说明中点以后的都大于目标,因此目标在中点左半区间,如果中点值小于目标,则相反。
step 3:根据比较进入对应的区间,直到区间左右端相遇,意味着没有找到。
C++
举报
收藏
赞
评论加载中...