位运算求平均值

在程序中，使用位运算比加减乘除运行效率要高，尤其是在需要多次迭代或者重复大量计算时。

以求两个数的平均值运算为例，应用场景可以参见二分法查找有序数组。

first代表数组第一个元素，last代表数组最后一个元素
那么我们可以使用位运算实现mid = (first+last)/2

mid = first + ((last - first) >> 1);

容易想通等式是成立的。“>>”运算符相当于对运算符前的数值进行除二运算。

mid = first + ((last - first) >> 1)
    = first + (last - first)*(1/2)
    = (first+last)/2 = mid