图解LeetCode——1780. 判断一个数字是否可以表示成三的幂的和（难度：中等）

本文链接：https://blog.csdn.net/qq_26470817/article/details/128247172

一、题目

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。

对于一个整数 y ，如果存在整数 x 满足 y == 3^x ，我们称这个整数 y 是三的幂。

二、示例

2.1> 示例 1：

【输入】n = 12
【输出】true
【解释】12 = 3^1 + 3^2

2.2> 示例 2：

【输入】n = 91
【输出】true
【解释】91 = 3^0 + 3^2 + 3^4

2.3> 示例 3：

【输入】n = 21
【输出】false

提示：

1 <= n <= 10^7

三、解题思路

根据题目表述，我们要判断n是否满足三的幂之和，其实关于这道题，如果我们将三的幂之和改变为二的幂之和，就清晰多了。因为我们常用的二进制转成十进制，就是采用二的幂之和来计算获得了。那么，同理，我们采用三进制计算的方式，就可以获得这道题的答案了。

也就是说，我们通过对n进行除3取余操作，如果获得0或1，则表示满足三进制，依次类推，直到除完为止。如果在除3取余过程中，不满足0或者1，则直接返回false。具体逻辑，请参照下图所示：

四、代码实现

class Solution {
    public boolean checkPowersOfThree(int n) {
        while (n != 0) {
            if (n % 3 == 0 || n % 3 == 1) n = n / 3; // 满足三进制
            else return false; // 不满足三进制，返回false
        }
        return true;
    }
}