背景:结合上篇的java位运算,突发奇想,特此总结,如何正确的求2个数的平均值,通过本片文章也让你们认识到bug是如何深埋在你的编程中的。
备注:以int计算为例。
1 通用写法
public static int avg(int x ,int y){
return (x+y)/2;
}
搞定完事,明天上线,当然如果想要增加方法的健壮性,可以适当的加一些逻辑判断和异常出来,但是隐藏的bug却在等待着出头之日。
请记住:这是一个有bug的写法,因为两个数相加有可能超过了int的范围,但是他们的平均值肯定不会超过范围。
2 正确写法
public static int avg(int a,int b){
return ((a&b) + ((a^b) >> 1));
}
采用位操作符,很好的屏蔽了溢出,把求平均数分成了2部分,a&b 和a^b>>1,原理同方法3,a&b相同的部分,a^b的差值,差值右移一位算出平均值,然后相加即可。
3 较小数平分多的那一部分值
求平均也就是平衡大小,大数变小,小数变大,以小数为基准,平分两数的差值即可
public static int avg(int a,int b){
// b <=a
return b+(a-b)/2;
}
4 扩展N个数求平均值
有2种方案,1 可以采用递归调用2个数求平均值的方法, 2 也可以采用如下写法:
int avg(int A[], int N)
{
int ans = 0, res = 0;
for(int i=0; i<N; i++)
{
ans += A[i]/N;
res += A[i]%N;
ans += res/N;
res = res%N;
}
return ans;
}
记住:看了这篇文章,希望从此改变你的写法,也让你的代码高大尚起来。