一、题目
给你一个整数 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;
}
}
今天的文章内容就这些了：
写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」
