像1,2,4,8,16....等都是2的次方数,对应的二进制分别在各自的第一位,第二位,第三位.....为1,其余都是0,所以要判断一个数是不是2的次方数,就只需要判断他的二进制数中有且只有一个1
要判断二进制中有且只有一个1,就可以用到按位与(&),n&(n-1)就可以让n的二进制位中少一个1。列如二进制数1010,1010-1=1001,1001&1010==1000,就会少最右边的一个1
像1,2,4,8,16....等都是2的次方数,对应的二进制分别在各自的第一位,第二位,第三位.....为1,其余都是0,所以要判断一个数是不是2的次方数,就只需要判断他的二进制数中有且只有一个1
要判断二进制中有且只有一个1,就可以用到按位与(&),n&(n-1)就可以让n的二进制位中少一个1。列如二进制数1010,1010-1=1001,1001&1010==1000,就会少最右边的一个1