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