判断一个数是否为2的次方数

最新推荐文章于 2025-02-18 09:36:19 发布

T泥浆

最新推荐文章于 2025-02-18 09:36:19 发布

阅读量861

点赞数

CC 4.0 BY-SA版权

文章标签：是否为2的次方数

本文链接：https://blog.youkuaiyun.com/weixin_44721709/article/details/96477765

本文介绍了一种高效判断一个整数是否为2的幂次的方法。通过利用二进制特性，将目标数减一后与原数进行按位与运算，如果结果为0，则该数为2的幂次。这种方法避免了循环遍历带来的高时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

   如果采用循环去遍历2的次方数，来判断时，当这个数特别大，时间复杂度为O（n）；

所以采用别的方法，2的次方数其二进制表示最高位肯定为1，其余为0。
例如：8 二进制位 1000，64 二进制位 1000000。将这个二进制-1，然后和其原来的数&运算，如果是
而的次方数，其结果应该为0，否则不是2的次方数。
代码如下：
private static boolean isTwoPore(int n){
if(n==0){
return false;
}
if((n&n-1)==0){
return true;
}else {
return false;
}
}