[Swift]LeetCode326. 3的幂 | Power of Three

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/9757245.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

Given an integer, write a function to determine if it is a power of three.

Example 1:

Input: 27
Output: true

Example 2:

Input: 0
Output: false

Example 3:

Input: 9
Output: true

Example 4:

Input: 45
Output: false

Follow up:
Could you do it without using any loop / recursion?

---

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

---

 

232ms

class Solution {
    func isPowerOfThree(_ n: Int) -> Bool {
        //递归
        if n <= 0 {return false}
        if n == 1 {return true}
        return (n % 3 == 0) && isPowerOfThree(n / 3)
    }
}

---

224ms

class Solution {
    func isPowerOfThree(_ n: Int) -> Bool {
        var threeInPower = 1
        while threeInPower <= n {
            
            if threeInPower == n {
                return true
            }
            
            threeInPower *= 3
        }   
        return false
    }    
}

---

228ms

class Solution {
func isPowerOfThree(_ n: Int) -> Bool {
    return n > 0 && 1162261467 % n == 0
  }
}

---

256ms

class Solution {
    func isPowerOfThree(_ num: Int) -> Bool {
        return num > 0 && (Int(pow(Double(3),Double(19))) % num == 0);
    }
}