【二分查找】二分查找总结

1、梳理二分查找： （1）while (left < right) 退出循环的时候有 left == right 成立，因此无需考虑返回 left 还是 right； （2）始终思考下一轮搜索区间是什么，如果是 [mid, right] 就对应 left = mid ，如果是 [left, mid - 1] 就对应 right = mid - 1，是保留 mid 还是 +1+1、-1−1 就在这样

>>阅读原文<<