Leetcode 326. Power of Three (Easy) (cpp)

/*
326. Power of Three (Easy)

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

*/
class Solution {
public:
bool isPowerOfThree(int n) {
if (n <= 0)
return false;
if(n == 1)
return true;
if(n % 3 == 0)
return isPowerOfThree(n / 3);
return false;
}
};
class Solution {
public:
bool isPowerOfThree(int n) {
if(n > 0)
return 1162261467 % n == 0;
else
return false;
}
};