n&(1＜＜i)的含义

1<<i 是将1左移i位，即第i位为1，其余位为0；

例如1<<2 则0001->0100

n&(1<<i)是将左移i位的1与n进行按位与，即为保留n的第i位，其余位置零

如果n第i位为0，则n&(1<<i)的值为0

否则不为0

常用if(n&(1<<i)==0)用于判断n的第i位是否为0
————————————————
版权声明：本文为优快云博主「feiyu_diary」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/feiyu_diary/article/details/78802996