java求两个数的平均值-这么简单我竟然不会？

背景：结合上篇的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;
}

 

记住：看了这篇文章，希望从此改变你的写法，也让你的代码高大尚起来。