力扣题(4的幂0
这是我做的第一篇LeetCode 题,第一题的题目是关于幂的运算的。
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x
- 解题思路如下:
判断4的幂只需要在2的幂的基础上加以判断即可。
pow(4,x)=4^x - 代码如下:
class Solution {
public:
bool isPowerOfFour(int n) {
if (n < 1) {
return false;
}
int x = log2(n) / log2(4);
if (pow(4, x) == n) {
return true;
}
return false;
}
};
这是我第一次做的题看是没思路,试了很多次都为成功,看了其他人的评论才找到解题的思路。