Leetcode-Power of 2,3,4

问题描述

Given an integer, write a function to determine if it is a power of x.

在这里，我们考虑x=2,3,4三种情况

Follow up:
Could you do it without using any loop / recursion?

一般解法

以x==3为例

 bool isPowerOfThree(int n) {
        while (n >= 1)
        {
            if (n == 1 || n == 3)
                return true;
            else
            {                
                if (n % 3) break;
                n /= 3;
            }
        }
        return false;
    }

特殊解法

x==2

bool isPowerOfTwo(int n) {
        return n>0 && (n&(n-1))==0;
}

x==4
基于x为2，考虑4的整数次幂的二进制中1都在特殊的位置，因此我们使用”num & 0x55555555==num”来检验是否位置正确。

bool isPowerOfFour(int num) {
        return num>0 && (num&(num-1))==0 && (0x55555555&num)==num;
}

x==3
在这里借助log换底公式求其对应整数次，然后由于直接(log(n)/log(3))在测试243时会报错，所以添加了round()。

 bool isPowerOfThree(int n) {        
     return n>0 && (n==pow(3,round(log(n)/log(3))));
 }