二级制常用技巧

求n的第k位:

求n的第k位数字: n >> k & 1

返回n的最后一位1:

返回n的最后一位1:lowbit(n) = n & -n
eg:10的二进制1010,10&-10等于2(10
原文地址:https://www.cnblogs.com/qdu-lkc/p/12205434.html