leetcode每日一题寒假版 2022-12-09 1780. 判断一个数字是否可以表示成三的幂的和（middle)

🚩 学如逆水行舟，不进则退。 —— 《增广贤文》

2022-12-09 1780. 判断一个数字是否可以表示成三的幂的和（middle)

题目描述 :

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，
否则请返回 false 。
对于一个整数 y ，如果存在整数 x 满足 y == 3(x) ，我们称这个整数 y 是三的幂。

---

测试用例：

示例 1：
输入：n = 12
输出：true
解释：12 = 3(1) + 3(2)
示例 2：
输入：n = 91
输出：true
解释：91 = 3(0) + 3(2) + 3(4)
示例 3：
输入：n = 21
输出：false

---

分析：

该题本质就是判断一个数是否能进行三进制转变，跟10->2是一个道理，所以只需循环判断n/3是否能被3整除或者余1，因为余1为3^0

---

代码：

func checkPowersOfThree(n int) bool {
    for n>0{
        if n%3==0||n%3==1{
            n/=3
        }else{
            return false
        }
    }
    return true
}