计算两个数的平均值的小技巧

  如果直接用(a + b) / 2来计算的话，会有两个问题。首先是a + b会有溢出的可能，其次在有隐式转换的语言中，计算出的结果很可能是浮点型而不是整形。

  针对这两个问题，可以用这个式子计算，((b - a) >> 1) + a。

  思路：用较大值减去较小值得到二者之差，将差除2后得到的值加上较小值即得二者平均值，可有效防止溢出的情况出现。