2016年4月15日
查找算法——————二分搜索
摘要： 最常见的判断是存在key，如果存在输出位置，否则输出-1. 如果要求是大于等于key的最小位置时。只需要把下面的判断条件改为 key <= a[md] 即可。同时注意传过来的l, r的边界。 如果要求是小于等于key的最大位置。只需要把下面的判断条件改为 key >= a[md] 即可。 阅读全文
posted @ 2016-04-15 20:38 tcgoshawk 阅读(136) 评论(0) 推荐(0) 编辑