lowbit()操作

lowbit(x)=x&-x

功能:找到x的二进制数的最后一个1

原理:负数的补码,补码是原码取反+1

例如:x=6=00000110,-x=11111010,x&-x=10=2

原文地址:https://www.cnblogs.com/xxxsans/p/12728533.html