2016年3月7日
二分查找及其变种
摘要： 要点 1. 每次查找范围一定要缩小，如果另mid = l 或 mid = r时，查找范围为长度为1时会陷入死循环。 2. 如果写成 l < r , 当查找范围长度为1时，会导致找不到key。 3. 写成mid = l + (r l)/2，可防止整数溢出。 4. 使用ans保存已经符合条件的最后的mi 阅读全文
posted @ 2016-03-07 10:08 jostree 阅读(1236) 评论(2) 推荐(0) 编辑