摘要: 二分法查找算法模板: 1. mid不在左边边界上就在右边边界上 2. 当有个边界时mid-1时,则为了防止死循需要在计算mid时+1; 版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。 阅读全文
posted @ 2019-06-11 22:32 lllunaticer 阅读(380) 评论(0) 推荐(0) 编辑