ACwing(基础)--- 位运算

求n的第k位数字

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

返回n的最后一位1

lowbit(n): n&-n

原文地址:https://www.cnblogs.com/bingers/p/13224207.html