lowbit()操作

lowbit(x)=x&-x

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

原理：负数的补码，补码是原码取反+1

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

posted @ 2020-04-18 22:12  XXXSANS  阅读(253)  评论(0)  编辑  收藏  举报