求n的第k位:

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

 

返回n的最后一位1:

返回n的最后一位1:lowbit(n) = n & -n
eg:10的二进制1010,10&-10等于2(10
posted on 2020-01-17 13:52  qdu_lkc  阅读(168)  评论(0编辑  收藏  举报