leetcode 342. 4的幂

题目

342. 4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 $n==4^x$

示例 1：

输入：n = 16
输出：true

示例 2：

输入：n = 5
输出：false

示例 3：

输入：n = 1
输出：true

提示：

$-2^{31}<=n<=2^{31}-1$

进阶：

你能不使用循环或者递归来完成本题吗？

思路

1. 4的幂次方一定会大于0.
2. 4的幂次方，也是2的幂次方，二进制位数中只包含1个1.
3. 如果$n==4^x$，那么两边取log，即可得$log(n)=xlog(4)$，那么可以判断$log(n)/log(4)$ 得到的x是否为整数。不好判断，也可以换成$n==2^{2x}$，两边取log，$log(n)==2xlog(2)$，则$log(n)/log(2)==2x$，那么可以判断$log(n)/log(2)$是否是2的倍数即可。

PS: Java中，log函数是以e为底求对数的，一般可以用换底公式：$lo{g}_{a}b=lo{g}_{e}b/lo{g}_{e}a$，具体用法：$Math.log(b)/Math.log(a)$ [1]ref-Java log函数.

class Solution {
    public boolean isPowerOfFour(int n) {
        return n > 0 && (Integer.bitCount(n) == 1) && (Math.log(n) / Math.log(2)) % 2 == 0;
    }
}