原贴地址:http://blog.leanote.com/post/dawnmagnet/lc342
题目
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true
;否则,返回 false
。
整数 n
是 4 的幂次方需满足:存在整数 x
使得 n == 4x
示例 1:
输入:n = 16 输出:true
示例 2:
输入:n = 5 输出:false
示例 3:
输入:n = 1 输出:true
提示:
-231 <= n <= 231 - 1
进阶:
- 你能不使用循环或者递归来完成本题吗?
解答
这个题目非常简单。
我一开始想到的是用
log
\log
log做,因为没有
l
o
g
4
(
x
)
log_4(x)
log4(x)的函数,我就用了一下换底公式
r
e
s
=
l
o
g
4
(
x
)
=
l
o
g
(
x
)
l
o
g
(
4
)
res=log_4(x)=\frac{log(x)}{log(4)}
res=log4(x)=log(4)log(x)
然后再判断这个res是不是整数即可。
C++代码
class Solution {
public:
bool isPowerOfFour(int n) {
if (n < 1) return false;
double t = log10(n) / log10(4);
return t == int(t);
}
};
Rust代码
impl Solution {
pub fn is_power_of_four(n: i32) -> bool {
if n < 1 {
false
} else {
let t = (n as f64).log10() / 4f64.log10();
t == t.round()
}
}
}