判断一个数是否是2的幂

原理

如果一个数n是2的幂，那么一定是00100这种格式，且n-1的二进制为00011这种格式，如下

2的二进制为 0000 0010，（2-1）的二进制为 0000 0001

4的二进制为 0000 0100，（4-1）的二进制为 0000 0011

8的二进制为 0000 1000，（8-1）的二进制为 0000 0111

16的二进制为0001 0000，（16-1）的二进制为 0000 1111

所以若n为2的幂，则n和n-1做&运算，一定为0

代码如下

bool is_power_of_2(uint32_t n)
{if (n == 0) {return false;}return (n&(n-1)) == 0;
}

判断一个数是否是2的幂相关推荐

判断一个数是不是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 ...
快速判断一个数是否是4的幂次方，若是，并判断出来是多少次方！ .
将4的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1(1在奇数位置),并且1后面跟了偶数个0: 因此问题可以转化为判断1后面是否跟了偶数个0就可以了. 4的整数次幂的二进制数都为 ...
快速判断一个数是否是2的幂次方
public class Test {public static void main(String[] args) {int num = 10;if (0 == (num & (num - 1 ...
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0: 因此问题可以转化为判断1后面是否跟了n个0就可以了. 如果将这个数减去1后会发现,仅有的那个1会变为 ...
如何判断一个数是否为2的幂次方
最近在OJ上做题,遇到一道题,其中一个细节就是需要判断一个数是否为2的幂次方.初看似乎很简单,可我想来想去,竟然无甚好办法.最后我用一个笨办法解决了,那就是将2 4 8 16 32- -存到一个数组里 ...
C语言编程判断是否为2的幂,C语言判断一个数是否是2的幂次方或4的幂次方
快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0: 因此问题可以转化为判断1后面是否跟了n个 ...
在C语言中如何判断一个数是不是2的幂次方,判断一个数是否为2的幂次方的方法...
对于如何判断一个数是否为2的幂次方这个问题是很多新手们都好奇的,今天我们就带着这个疑问跟小编去看看判断一个数是否为2的幂次方的方法吧,感兴趣的小伙伴们赶紧收藏起来. 将2的幂次方写成二进制形式后,很容 ...
C语言判断是不是2的幂次方,C语言判断一个数是否是2的幂次方或4的幂次方
快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方! 将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0: 因此问题可以转化为判断1后面是否跟了n ...
【c++leetcode】判断一个数是否是2的幂、3的幂、4的幂
2的幂题目:给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 思路:一个数是2的次方那么它32位上只能有一个1,其他都是0 方法1:通过将这个数与1进行&运算,判断1的个数是否是1. ...

判断一个数是否是2的幂

判断一个数是否是2的幂相关推荐

最新文章

热门文章