二分查找模板和例子

https://blog.csdn.net/xiao_jj_jj/article/details/106018702

大佬总结的详细且全

就说一点：在赋值mid的时候要用   

int mid=left+(right-left)/2

而不用

int mid=(left+right)/2

因为当left以及right太大的话会越界