会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dirge
诸神对凡人心生艳羡 厌倦天堂
博客园
首页
新随笔
联系
管理
订阅
2016年4月21日
你真的会二分查找吗
摘要: 二分查找经常写挂,最常写挂的就是陷入一个死循环,如何避免呢? 网上有很多版本的二分代码。循环条件有:l < r的,有l+1 < r的,有l <= r的。做个总结吧。 一、首先是二分查找一个值,找到返回其下标,否则返回-1。 二、查找边界值 在有序数组中找到“正好大于(小于)目标数”的那个数。 如果找
阅读全文
posted @ 2016-04-21 18:35 我在地狱
阅读(606)
评论(0)
推荐(0)
编辑
公告