Given an integer, write a function to determine if it is a power of three.
class Solution {
public:
bool isPowerOfThree(int n) {
if(n<=0 || n==2) return false;
while(n>2)
{
if(n%3 != 0) return false;
n/=3;
}
return (n!=2);
}
};