Java求兩個數平均值

　　如何正確的求2個數的平均值。在練習算法二分查找的時候發現的，以前沒有注意到的bug

　　備注：數據以int類型為例

一、以前的通用寫法

/**
     * 求a+b平均值
     * @param a
     * @param b
     * @return a+b的平均值
     */
    static int avg(int a ,int b){
        return (a+b)/2;
    }

　　請記住：這是一個有bug的寫法，因為兩個數相加有可能超過了int的范圍，但是他們的平均值肯定不會超過范圍。以前沒有注意到這個問題，知道深入了解了位運算。

二、正確寫法

/**
     * 求a+b平均值
     * @param a
     * @param b
     * @return a+b的平均值
     */
    static int avg(int a ,int b){
        double random = Math.random();
        if (random >= 0 && random <= 0.25){
            //正確寫法1
            return ((a&b) + ((a^b) >> 1));
        }else if (random > 0.25 && random <= 0.5){
            //正確寫法2
            return b+(a-b)/2;
        }else if (random > 0.5 && random <= 0.75){
            //正確寫法3
            return b+((a-b)>>1);
        }else if (random > 0.75 && random <= 1.0){
            //正確寫法4
            return (a+b)>>>1;
        }else {
            return -1;
        }
    }