https://blog.csdn.net/xiao_jj_jj/article/details/106018702
大佬总结的详细且全
就说一点：在赋值mid的时候要用
int mid=left+(right-left)/2
而不用
int mid=(left+right)/2
因为当left以及right太大的话会越界