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

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

  • 输入:n = 12
    输出:true
    解释:12 = 3^1 + 3^2

  • 输入:n = 91
    输出:true
    解释:91 = 3^0 + 3^2 + 3^4

1
2
3
4
5
6
7
8
9
var checkPowersOfThree = function(n) {
while(n) {
if(n % 3 === 2) return false

n = Math.floor(n / 3)
}
return true

};