算法之3的幂

题目：

给定一个整数，写一个函数来判断它是否是 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
    }
}