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

一、题目

• 给你一个整数 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。具体逻辑，请参照下图所示：

四、代码实现

classSolution {
publicbooleancheckPowersOfThree(intn) {
while (n!=0) {
if (n%3==0||n%3==1) n=n/3; // 满足三进制elsereturnfalse; // 不满足三进制，返回false        }
returntrue;
    }
}

今天的文章内容就这些了：

写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」