相关疑难解决方法(0)

今天我需要一个简单的算法来检查一个数是否是2的幂.

算法需要是:

1. 简单
2. 纠正任何ulong价值.

我想出了这个简单的算法:

private bool IsPowerOfTwo(ulong number)
{
    if (number == 0)
        return false;

    for (ulong power = 1; power > 0; power = power << 1)
    {
        // This for loop used shifting for powers of 2, meaning
        // that the value will become 0 after the last shift
        // (from binary 1000...0000 to 0000...0000) then, the 'for'
        // loop will break out.

        if (power == number)
            return true;
        if (power > number)
            return false; …

使用经典代码段:

if(x&(x-1))== 0

如果答案是1,那么它是假的而不是2的幂.但是,工作5(不是2的幂)和4导致:

0001 1111 0001 1111 0000 1111

那是4 1s.

在8和7上工作:

1111 1111 0111 1111

0111 1111

0是第一,但我们有4.

在这两个案例的链接(http://www.exploringbinary.com/ten-ways-to-check-if-an-integer-is-a-power-of-two-in-c/)中,答案开始0为0,可变数为0/1.这是如何回答这个数字是2的幂？