题目:
Given an integer, write a function to determine if it is a power of three.
思路:
引用博文https://blog.csdn.net/ebowtang/article/details/50485622的解释:
任何一个3的x次方一定能被int型里最大的3的x次方整除。
代码实现:
class Solution {
public:
bool isPowerOfThree(int n) {
if (n <= 0){
return false;
}
return !(1162261467 % n);
}
};