计算两个数的平均值几种方法

方法一：直接求平均值（两个数相加再除以二）

int average(int x,int y){
    return (x + y) / 2;
}

这种算法存在着一定的缺陷，当x和y足够大时x和y的和就会存在数据溢出，从而得不到我们想要的结果。（不推荐采用）

方法二：x + y与x的差值除以2的和，可以避免数据溢出

int average(int x,int y){
    return x + (y - x) / 2;
}

 方法三：改进方法二版本（位移）

int average(int x,int y){
    return x + ((y - x) >> 1);
}

 方法四：采用位运算 - 交集加上差集的一半（向下取整）

int average(int x,int y){
    return (x & y) + ((x ^ y) >> 1);
}

 方法五：采用位运算 - 交集加上差集的一半（向上取整）

int average(int x,int y){
    return (x | y) - ((x ^ y) >> 1);
}

方法四、五见链接：位运算的妙用-求两个整数的平均值 - 知乎