leetcode.1780 判断一个数字是否可以表示成三的幂的和 - 进制

1780. 判断一个数字是否可以表示成三的幂的和

思路：

12转化为3进制就是110

如果12可以表示成3的幂的和 则肯定是三进制

如果该数转化进制出现1和0以外的数 则说明不是三进制数 也就return false

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