有两个数a,b,如何求这两个数的平均数呢?
方案一:(a+b)/2;
但是这种方案可能会产生上溢出。
方案二:b+(a-b)/2或b+(a-b)>>1;
前提是a比b大,即小的数加上大的数减去小的数的一半,这种方案还不错。
方案三:(a&b)+((a^b)>>1)
这种方法就运用了位运算,比较好。原理是:a&b 就是a和b相同位数的平均值,而(a^b)是a和b不同位数的和,所以我们需要将它右移一位,相当于除以2,即为((a^b)>>1),最后加起来就是所求的平均值了。
有两个数a,b,如何求这两个数的平均数呢?
方案一:(a+b)/2;
但是这种方案可能会产生上溢出。
方案二:b+(a-b)/2或b+(a-b)>>1;
前提是a比b大,即小的数加上大的数减去小的数的一半,这种方案还不错。
方案三:(a&b)+((a^b)>>1)
这种方法就运用了位运算,比较好。原理是:a&b 就是a和b相同位数的平均值,而(a^b)是a和b不同位数的和,所以我们需要将它右移一位,相当于除以2,即为((a^b)>>1),最后加起来就是所求的平均值了。