当输入数字在一定范围内时:
可以直接取范围内最大3的幂,对输入取模:
class Solution {
public:
bool isPowerOfThree(int n) {
return (n > 0) && (1162261467%n == 0);
}
};
当输入数字在一定范围内时:
可以直接取范围内最大3的幂,对输入取模:
class Solution {
public:
bool isPowerOfThree(int n) {
return (n > 0) && (1162261467%n == 0);
}
};