本文介绍了一种简单的方法来判断一个整数是否为2的幂次。通过使用2^30的最大值1073741824作为基准进行取余运算，可以快速确定目标整数是否符合2的幂的要求。
题意：判断一个数是否是2的幂，类似3的幂的判断
思路：2的整数次幂列表 【2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576
2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 1073741824 】 最大为2^30 = 1073741824
判断该数能否被1073741824整除
public boolean isPowerOfTwo(int n) {
if(n < 1) return false;
if(1073741824 % n == 0)
return true;
else return false;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
