LeetCode笔记：342. Power of Four

问题：

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?

大意：

给出一个数字（有符号32位），写一个函数来检查它是不是4的次方数。
例子：
给出 num = 16，返回true。给出 num = 15，返回false。
进阶：你能不能不用循环或者递归来解决它。

思路：

这道题也是老题目了，既可以用判断2的次方数的方法稍作修改，即转化为二进制数后判断1后面的0个数是不是双数。也可以直接用判断3的次方数的方法来做，直接求对数。

代码1（Java）：

public class Solution {
    public boolean isPowerOfFour(int num) {
        //　转化为二进制数来判断
        if (num < 0) return false;
        String binaryStr = Integer.toBinaryString(num);
        for (int i = 0; i < binaryStr.length(); i++) {
            if (i == 0 && binaryStr.charAt(i) !='1') return false;
            else if (i > 0 && binaryStr.charAt(i) != '0') return false;
        }
        if (binaryStr.length() % 2 != 1) return false;
        return true;
    }
}

代码2（Java）：

public class Solution {
    public boolean isPowerOfFour(int num) {
        // 求对数
        return (num > 0 && (Math.log10(num) / Math.log10(4)) % 1 == 0);
    }
}

合集：https://github.com/Cloudox/LeetCode-Record

---

查看作者首页