LeetCode-1780 判断一个数字是否可以表示成三的幂的和
Table of Contents
LeetCode-1780 判断一个数字是否可以表示成三的幂的和 #
Solution 1 #
等价于判断三进制下是否存在某一位是 $2$ .
代码如下:
class Solution:
def checkPowersOfThree(self, n: int) -> bool:
while n > 0:
if n % 3 == 2:
return False
n //= 3
return True