常见二进制操作
- 基本操作:
a = a^0 = 0^a
0 = a^a
a = a^b^b
- 交换两个数
a = a^b
b = a^b ## (a^b)^b = a
a = a^b ## (a^b)^a = b
- 移除最后一个1
a = n&(n-1)
- 获取最后一个1
diff = (n&(n-1))^n
其中,
image.png
完全没看懂
参考资料:
https://www.cnblogs.com/aydenwang/p/9398826.html
https://www.runoob.com/python/python-operators.html
https://greyireland.gitbook.io/algorithm-pattern/shu-ju-jie-gou-pian/binary_op#jiao-huan-liang-ge-shu
网友评论