二分法细节技巧

声明：这些都是我参考了labuladong这位大佬的文章，以及结合了我的做题情况做的一个总结，如果有看不懂的，可以直接看大佬的文章！
点这里

---

中点MID——L + ((R - L)>>1)

首先是中点mid的取值，一开始我看大佬们的题解，还纳闷，为什么要写成 L + ((R - L)>>1) 这种形式，
直接（L + R）/ 2不好吗？
后来才知道，这样是防止溢出的写法，如果L 和 R太大，直接相加就有溢出的可能，这样写就不用担心
而用>>1的原因其实就是移位操作比除法快，结果相同的情况下，自然是越快越好
我一开始还奇思妙想，想说R - ((R - L)>>1)应该也一样，结果在做一题搜索有序旋转数组的时候陷入了死循环，最后把代码放进vs里面，一步步的调试才发现，在L = 0，R = 1的情况下，mid算出来居然是1，因为（L+R）/2直接算出来的就是0嘛，我就以为这样算出来也是0，结果居然死循环，我还以为是我的程序哪里有问题，搞了半天才解决😅
总结：记得用L + ((R -