分享一个小细节~ mid=(L+R)/2 //L和R特别大时容易产生溢出 mid=L+(R-L)/2 //除号不够快 mid=L+((R-L)>>1) //右移1位最佳 //附2^n的写法:1<<n 即1左移n位