C#面：现有一个整数number，请写一个方法判断这个整数是否是2的N次方

那个那个鱼2024-07-03 11:41

要判断一个整数是否是2的N次方，可以使用位运算来实现。一个整数如果是2的N次方，那么它的二进制表示中只有一位是1，其余位都是0。可以通过将这个整数与它减去1的结果进行按位与运算，如果结果为0，则说明这个整数是2的N次方。

以下是一个示例代码：

cs 复制代码

public bool IsPowerOfTwo(int number)
{
    if (number <= 0)
    {
        return false;
    }
    
    return (number & (number - 1)) == 0;
}

解释：

首先判断输入的整数是否小于等于0，如果是，则直接返回false，因为负数和0都不是2的N次方。

然后使用位运算将输入的整数与它减去1的结果进行按位与运算，如果结果为0，则说明这个整数是2的N次方，返回true;否则返回false。

取模，⽤num % 2 == 0 可以判断。

位运算逻辑并，运算的逻辑是通过⼆进制，都是 1 时才为 1，其余都 0，然后结果是否等于 0，代码如下

cs 复制代码

bool IsPower(int num)
{
int result = num & 2;
return result == 0;
}