【Leetcode】1780. Check if Number is a Sum of Powers of Three

题目地址：

https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three/

给定一个正整数$n$，判断其是否能分解为若干个$3$的幂次之和，并且每个幂次的数只出现一次。

容易知道，如果限制表为某个数$x$的幂次之和，并且限制系数都小于$x$的话，那么表法是唯一的，即为$x$进制表示。这里只出现$1$次意味着每个幂次的系数只能是$0,1$，所以这题等价于问$n$的三进制表法是不是每一位都不是$2$。代码如下：

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

时间复杂度$O(\log n)$，空间$O(1)$。