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时，由于结果溢出，产生错误，平均值计算为0。

下面给大家一种安全的防溢出算法：

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

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