LeetCode【#342】Power of Four

题目链接:

点击跳转

 

题目：

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example 1:

Input: 16
Output: true

Example 2:

Input: 5
Output: false

Follow up: Could you solve it without loops/recursion?

题目分析：

给一个数，判断是不是4 的幂次数。

 

解题思路：

首先一个简单的想法，通过循环，将能被4整除的数不断的除4，如果出现最后结果是 1 的，就true，否则是 false。

但如果不用循环或者递归的方法，怎么做呢？

想到有一个对数函数，我们取底为2的对数，假如能刚好取对数结果为整数，且结果是偶数，则为4的幂次数。

 

AC代码：

第一种：

class Solution {
public:
    bool isPowerOfFour(int num) {
        while(num!=0 && num%4==0)
        {
            num /= 4;
        }
        return num==1;
    }
};

 

第二种：

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num < 0)
            return false;
        if((log2(num)-(int)log2(num))==0 && ((int)log2(num))%2==0)
            return true;
        else
            return false;
    }
};