lowbit()函数用来取一个二进制最低位的一与后边的0组成的数
例:5(101),lowbit(5)=1(1)
12(1100),lowbit(12)=4(100)
int lowbit(int t)
{
return t&(-t);
}
原理,二进制数的负数是正数取反加一
12(1100),-12(0100)
---------------------
原文:https://blog.youkuaiyun.com/han_hhh/article/details/82432316