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);
}
原文链接:https://blog.csdn.net/IT_arookie/article/details/83218550