给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x
示例 1:
输入:n = 27
输出:true
示例 2:
输入:n = 0
输出:false
示例 3:
输入:n = 9
输出:true
示例 4:
输入:n = 45
输出:false
题解: 这种题目都大差不差 说是考编程 就是考数学思路。略烦
思路就是,如果一个数是3的幂,那么除n次3一定等于1,代码:
def isPowerOfThree(self, n: int) -> bool:
while n > 1:
n = n / 3
return n == 1
最近做这种题脑子都不太清楚,不光做题,学习也是,感觉脑子一团浆糊,记不太住东西,需要好好调整状态理一理。