题目:
给定一个整数,写一个函数来判断它是否是 3 的幂次方。
示例 1:
输入: 27
输出: true
示例 2:
输入: 0
输出: false
思路 :
使用循环,当整数除3的余数不为0时,不是3的幂,整数一直除3,最后值为1,则该整数是3的幂
答案:
class Solution {
func isPowerOfThree(_ n: Int) -> Bool {
if n==1{
return true
}
if n<1{
return false;
}
var s=n
while s>1{
if s%3 != 0{
return false
}
s=s/3
}
return true
}
}