这是我看过的最好的二分查找总结（适合新手和进阶）

二分查找总容易出错 left right 到底+1 -1 ，退出边界是什么，怎么总会写成死循环，傻傻分不清楚。
1. while (left <= right)   
2. while (left < right)
3. while (left + 1 < right)  

这里有两个 总结帖：

第一个适合刚入门的新手，目前还不知道退出边界什么的，二分一写就搞错的，可以先学一下模板：
1. https://github.com/yuzhoujr/leetcode/issues/8

第二个帖子叫 写对二分查找不能靠模板，需要理解加练习， 从模板跳出真正理解二分的精髓
2. https://leetcode-cn.com/problems ... -fa-mo-ban-python-/

特别是对与一些比较灵活的二分体型，比如Search in Rotated Sorted Array I 和 II 这种的，用第二个总结的方法写异常简单，而且理解了二分的精髓。

分享出来，如果对大家有帮助还请加米~~ 就差20分看不了地里的OA 求施舍🥺

收藏多年的大法，几句话，很简单

其实就是你需要保持left和right中某一个总是合法的