a&b +( (a^b)>>1)
a&b 即取了a和b相同的位数据
a^b 即取了a和b不同的位数据之和
>>1等价于除以2
举个的例子
a = 10, b = 6.
a 1010
b 0110
取相同的位为 0010，十进制为2
a-2 = 8
b-2 = 4
a^b = 1100 十进制为12 = a^b
最后
以上就是发嗲悟空最近收集整理的关于(a+b)/2的位运算的全部内容，更多相关(a+b)/2内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[算法练习-剑指offer]题48.不用加减乘除做加法（Java）（位运算）](https://file2.kaopuke.com:8081/files_image/reation/bcimg1.png)
发表评论 取消回复