二分查找的总结

刷题线路2

经朋友推荐跟着一个公众号开始学习，同步刷题吧。

公众号已经讲得很好了，链接放在这里。

二分法链接

只能说总结得很棒。

---

记录一下自己的所得。

1.二分法主要通过区间定位来分为两种情形。区间要求不同，对left与right的变化要求不同。

2.关于<<与>>的运算

点击链接

学到了。

在>>1时，发现所得的数字会是原数的一半。与/2是一个意思。

我试了一下其他的数字，凭我的能力没发现什么规律。

---

提醒诸位，看会了一定要自己打一下，真的一看就会，一写就废。TAT