mid=(left+right)>>1什么含义

mid=(left+right)>>1的含义

右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。

mid=(left+right)>>1相当于mid=(left+right)/2