判断一个整数是否是 2 的幂次方

bool check(int n)
{
    while (n != 2) {
        if (n % 2 != 0) {
            return false;
        }
        n /= 2;
    }
    return true;
}

bool isPowerOfTwo(int n)
{
    if (n == 0){
        return false;
    }
    
    if (n == 1){
        return true;
    }
    
    return check(n);
}

bool isPowerOfTwo(int n)
{
    if (n <= 0){
        return false;
    }
    
    return (n & n - 1) == 0;
}