二分法思路解题技巧
二分法类似分治（半分治），只需要单向搜索。
1.根据分治思路，将原问题划分为不相交的子问题，且每一步分解子问题比原问题更小。 因此确定搜索区间搜索区间 （l，r）-> [l，mid-1] / [mid+1, r]
2.while中的符号，使用<=，取等号时为恰好取到。
图片转自：
https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-xiang-jie-by-labuladong/
二分法类似分治（半分治），只需要单向搜索。
1.根据分治思路，将原问题划分为不相交的子问题，且每一步分解子问题比原问题更小。 因此确定搜索区间搜索区间 （l，r）-> [l，mid-1] / [mid+1, r]
2.while中的符号，使用<=，取等号时为恰好取到。
图片转自：
https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-xiang-jie-by-labuladong/
