1780. 判断一个数字是否可以表示成三的幂的和
给你一个整数 n
,如果你可以将 n
表示成若干个不同的三的幂之和,请你返回 true
,否则请返回 false
。
对于一个整数 y
,如果存在整数 x
满足 y == 3x
,我们称这个整数 y
是三的幂。
示例 1:
示例 2:
示例 3:
提示:
-
1 <= n <= 107
Solution
想了30秒发现这就是说这个数的三进制数只能是0或者1,不能有2.
代码(Python)