位运算方法判断是否为2的幂次和4的幂次

柚子的power

于 2020-07-03 15:02:50 发布

阅读量608

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Exaggeration08/article/details/107105936

版权

33 篇文章

订阅专栏

本文介绍了一种高效判断一个整数是否为2的幂次或4的幂次的方法，通过位运算实现，适用于算法优化和编程竞赛。提供了Python代码实现，帮助读者理解和应用。

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

1. 判断n是否为2的幂次：

n&(n-1)==0

解释：

python代码：

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n>0 and n&(n-1)==0

2. 判断n是否为4的幂次：

在n为2的幂次的基础上再添加一个条件：n的二进制的偶数位为1，奇数位为0；

如何表示？答：将n与奇数位为1的数进行“与操作”，结果为0

python代码：

class Solution:
    def isPowerOfFour(self, n: int) -> bool:
        return n>0 and n&(n-1)==0 and n&0xaaaaaaaa==0