问题：
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
