判断 一个数是不是 4 的幂

Posted Young_For_You

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断 一个数是不是 4 的幂相关的知识,希望对你有一定的参考价值。

class Solution 
{
public:
    bool isPowerOfFour(int num) 
    {
        if(num<=0)
        return false;
        else
        {
            int test = 0x55555555;
            int MaxPowerOfFour = 0x01<<30;
            return MaxPowerOfFour % num ? false:((test&num)==num?true:false);
        }
    }
};

 

以上是关于判断 一个数是不是 4 的幂的主要内容,如果未能解决你的问题,请参考以下文章