求两个数的平均值（三种方法）

求两个函数的平均值，很简单的想到可以用 （a+b)/2来实现。
代码块如下
方法一

int Average_one(int a, int b){
	return (a + b) / 2;
}

但是如果a或b的值过大，会导致结果溢出。

方法二
把a比b多处的部分，分给b，此时a，b的值相等，不会出现溢出现象

int Average_two(int a, int b){
	return b + (a - b) / 2;
}

方法三
采用二进制位操作（位操作），这里以 2，4为例子
2 // 0000 0000 0000 0000 0000 0000 0000 0010
4// 0000 0000 0000 0000 0000 0000 0000 0100

第一部分： a&b 0000（最后四位） 则第一部分的平均值为0
第二部分： a^b 0110 (最后四位） 此结果除二得到 0011 ，则为第二部分的平均值
两个部分的平均值相加，即为结果 0011 //3

我们来解释一下这两个部分
A：a&b的作用：a和b按照位整齐排序，当a和b对应位上全为1的时候相加，那么这个位置为0，会向前进一位，所以当出现对应位全为1的时候，直接在此保留一个1，就相当于对应位求平均值了（这就相当两个相同数的平均值是本身）