如何求两个数的平均数

有两个数a,b,如何求这两个数的平均数呢？

方案一：(a+b)/2;

但是这种方案可能会产生上溢出。

方案二：b+(a-b)/2或b+(a-b)>>1;

前提是a比b大，即小的数加上大的数减去小的数的一半，这种方案还不错。

方案三：(a&b)+((a^b)>>1)

这种方法就运用了位运算，比较好。原理是：a&b 就是a和b相同位数的平均值，而（a^b）是a和b不同位数的和，所以我们需要将它右移一位，相当于除以2，即为((a^b)>>1)，最后加起来就是所求的平均值了。