java 两数求平均值 防溢出问题

java中求两个数的平均值，怎样防溢出？

两数求名均值，大多数人可能会写成下面形式

public static int mean(int a, int b){
    return (a + b) / 2;
}

稍微优化一下可以写成下面的形式

public static int mean(int a, int b){
    return (a + b) >> 1;
}

还可能写成：

public static int mean(int a, int b){
    return (a + b) >>> 1;
}

但是，当a=0xffff,b=0001时，由于结果溢出，产生错误。

下面为防溢出算法：

• 1、将相同的位进行相加，结果等于两数按位与的结果的两倍；
• 2、将不同的位进行相加，其结果等于按位异或的结果。

public static int mean(int a, int b){
    return (x & y) + ((x ^ y) >> 1);
}