Leetcode 326:Power of Three

Leetcode 326:Power of Three

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?

Credits:
Special thanks to@dietpepsifor adding this problem and creating all test cases.

Subscribeto see which companies asked this question

//給定一個整數，編寫函數判斷它是否為3的冪
class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n>1)
        {
            while(n%3==0) 
               n=n/3;
        }
        return n==1;
    }
};