判断整数是否为2的幂次方的算法实现

判断整数是否为2的幂次方的算法实现

在C#中，我们可以使用位运算的特性来判断一个整数是否是2的幂次方。下面是一个实现该算法的示例代码：

using System;

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

    static void Main(string[] args)
    {
        int number = 16;
        bool isPowerOfTwo = IsPowerOfTwo(number);
        Console.WriteLine($"Is {number} a power of two? {isPowerOfTwo}");
    }
}

在上述代码中，我们定义了一个名为IsPowerOfTwo的方法，该方法接受一个整数作为输入，并返回一个布尔值，表示该整数是否是2的幂次方。

首先，我们检查输入的整数是否小于等于0，如果是，则直接返回false，因为非正数不可能是2的幂次方。

然后，我们使用位运算符&和-来判断整数是否是2的幂次方。如果一个整数是2的幂次方，那么它的二进制表示中只