模拟面试题1-不要+和/求两数平均值

Q不用+和/运算符如何求两个整数的平均值

提示：考虑&以及^

 

 

 

 

 

 

 

 

 

 

 

 

A

设有2个数a,b

a&b代表的是a和b的二进制表达式中那些共同的部分的合并（∩）；

a^b代表的是a和b的二进制表达式中那些不同的部分的叠加（∪）；

所以a&b+a^b+a&b=a+b

平均值即为   （a&b+a^b+a&b）/2

其中左移位<<相当于乘法，右移位>>相当于除法

原式可以描述为：

        

            (a&b)+((a^b)>>1)