判断一个数是不是2的指数幂

 

判断一个数是不是2的指数幂

 

求一个数是不是2的指数幂
2^0=1,2^1=2,2^2=4,2^3=8
1
1的二进制为1
2的二进制为10
4的二进制为100
8的二进制为1000
发现只有最高位为1其余位为0，如果将其减一的话那么最高位为0其余位则为1，两者相与的结果则必定为0
结论：如果 a&(a-1) == 0 则a必定是2的指数幂

Integer a = 7;
System.out.println((a & (a - 1)) == 0);

Integer b = 8;
System.out.println((b & (b - 1)) == 0);
--------------------------
false
true

 

如何判断一个数是不是4倍数：

1.

末两位是4的倍数就行

13468464
这个数最后两位是64 64是4的倍数
那这个数也是4的倍数

2.

根据具体情况综合看十位上的数。

1.当十位为偶数时，只看个位是否为4的倍数可以判断是否为4的倍数。

2.当十位为奇数时，需要看（10+个位）是否为4的倍数。