（基础）--- 位运算

求n的第k位数字

  • ①先把第k位移到最后一位n>>k
  • ②看个位是几 x&1
  • 综合：n>>k&1
n>>k&1

返回n的最后一位1

lowbit(n): n&-n

posted @ 2020-07-02 13:38  chstor  阅读(122)  评论(0)  编辑  收藏  举报