2016年4月21日
你真的会二分查找吗
摘要： 二分查找经常写挂，最常写挂的就是陷入一个死循环，如何避免呢？ 网上有很多版本的二分代码。循环条件有：l < r的，有l+1 < r的，有l <= r的。做个总结吧。 一、首先是二分查找一个值，找到返回其下标，否则返回-1。 二、查找边界值 在有序数组中找到“正好大于（小于）目标数”的那个数。 如果找 阅读全文
posted @ 2016-04-21 18:35 我在地狱 阅读(606) 评论(0) 推荐(0) 编辑