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

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

题解：

1. 10进制数能否转换成3进制

class Solution {
    public boolean checkPowersOfThree(int n) {
        int[] a = new int[20];
        a[0] = 1;
        for (int i = 1; i < 20; i++) {
            a[i] = a[i - 1] * 3;
        }
        for (int i = 19; i >= 0; i--) {
            if (n >= a[i]) n -= a[i];
        }
        return n == 0;
    }
}