[Swift]LeetCode342. 4的幂 | Power of Four

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

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

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

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

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example 1:

Input: 16
Output: true

Example 2:

Input: 5
Output: false

Follow up: Could you solve it without loops/recursion?

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

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

---

20ms

class Solution {    
    func isPowerOfFour(_ num: Int) -> Bool {
        return num > 0 && (num & (num-1)) == 0 
                   && (num & 0xAAAAAAAA) == 0;
    }      
}

---

20ms

class Solution {
    func isPowerOfFour(_ num: Int) -> Bool {
        if num <= 0 {
            return false
        }
        
        if num == 1 {
            return true
        }
        
        if num % 4 == 0 {
            return self.isPowerOfFour(num / 4)
        } else {
                   
            return false
        }
        
    }
}

---

24ms

class Solution {
    func isPowerOfFour(_ num: Int) -> Bool {
        guard num > 0 else {
            return false
        }
        
        if num & (num - 1) == 0 && (num & 0x55555555) != 0{
            return true
        }
        return false
    }
}

---

 

28ms

class Solution {
    func isPowerOfFour(_ num: Int) -> Bool {
        var mod:Int = 0
        var number:Int = num
        while(mod == 0 && number >= 4)
        {
            mod = number % 4
            number /= 4
        }
        if mod != 0 
        {
            return false
        }
        if number == 1
        {
            return true
        }
        return false
    }
}