当输入数字在一定范围内时:
可以直接取范围内最大3的幂,对输入取模:
class Solution {
public:
bool isPowerOfThree(int n) {
return (n > 0) && (1162261467%n == 0);
}
};
本文介绍了一种高效的方法来判断一个整数是否可以表示为3的幂次方。通过利用预计算的最大3的幂次方数值1162261467,可以直接对输入数字进行模运算检查,避免了重复计算和迭代过程。
当输入数字在一定范围内时:
可以直接取范围内最大3的幂,对输入取模:
class Solution {
public:
bool isPowerOfThree(int n) {
return (n > 0) && (1162261467%n == 0);
}
};

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