1.3的冪
給定一個(gè)整數(shù)，寫一個(gè)函數(shù)來(lái)判斷它是否是 3 的冪次方。

示例 1:

輸入: 27
輸出: true
示例 2:

輸入: 0
輸出: false
示例 3:

輸入: 9
輸出: true
示例 4:

輸入: 45
輸出: false
進(jìn)階：
你能不使用循環(huán)或者遞歸來(lái)完成本題嗎？

class Solution {
public:
    bool isPowerOfThree(int n) {
        
        if( n == 0 ) return false;
        
        while( n != 1)
        {
            if(n % 3 ) return false;
            n /= 3;
        }
        
        return true;
        
    }
};