文章作者:Tyan
博客:noahsnail.com | 优快云 | 简书
1. Description

2. Solution
- Version 1
class Solution {
public:
bool isPowerOfFour(int num) {
return !(num & (num - 1)) && (num & 0x55555555);
}
};
- Version 2
class Solution {
public:
bool isPowerOfFour(int num) {
return num > 0 && (num & (num - 1)) == 0 && (num - 1) % 3 == 0;
}
};
- Version 3
class Solution {
public:
bool isPowerOfFour(int num) {
return fmod(log10(num) / log10(4), 1) == 0;
}
};

本文介绍了三种不同的方法来判断一个整数是否为4的幂。Version1使用位操作符来实现;Version2通过检查数字的特性来确定;Version3采用对数计算的方式。这些方法各有优缺点,适用于不同场景。
746

被折叠的 条评论
为什么被折叠?



