Power of Three（C++3的幂）

解题思路：

（1）注意1也是3的幂

（2）依次判断能否被3整除，并且同时更新n = n / 3

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