二分是个什么东西
二分当然是个好东西~
它可以代替暴力，说白了二分就是暴力的优化版，二分是这样工作的，比如现在在1、2、3、4、5、6、7、9、11这个有序序列里寻找2（注意！二分搜索只适用于有序的序列），首先找到左指针l和右指针r之间中间位置上数mid，这时mid=5，判断我们要找的数大于小于还是等于当前这个数，如果大于当前这个数，那么是不是要找的数就在后面（也就是左指针l=mid+1）？当然2比五小，那么就应该在前面的区间搜索（也就是右指针r=mid-1），我们找到前面区间的中间值2与目标比较（此时mid=2），2等于2，那么就找到了2的位置。
这就是二分搜索
总结一下，二分搜索步骤如下（本人很懒，不想把代码敲出来了，大家自己回去编出来）：
1、定义左指针l和右指针r
2、定义l和r之间的中间位置mid
3、判断amid是否等于要查的数（a是被查询的数组，从小到大排列）
4、判断成功的话就输出。
5、判断失败的话，就判断当前位置上的数是否大于mid。
6、如小于mid，则r=mid-1，否则l=mid+1
这篇文章短是短了点，但是二分的精华全包括在内了，反正虽然没详解，但是二分里的内容也讲了个大概，所以给个赞呗