>>右移符号的小作用

很多时候我们需要求a和b的平均数。a和b都是整数，求得的平均数mid也是整型，但（a+b）/2可能不是整数，编译器也许能够正常运行，但会发出警告。为避免这种情况，我们可以采用">>"右移符号来代替除法。

(a+b)>>1;

这样我们可以直接去尾得到整数，如果想取靠右的数，就+1。