【二分查找】二分查找總結

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 就在這樣

>>阅读原文<<