[Swift]LeetCode342.4的幂|PowerofFour

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› 移动开发›Swift 教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（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

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

20ms

 1 class Solution {
 2     func isPowerOfFour(_ num: Int) -> Bool {
 3         if num <= 0 {
 4             return false
 5         }
 6         
 7         if num == 1 {
 8             return true
 9         }
10         
11         if num % 4 == 0 {
12             return self.isPowerOfFour(num / 4)
13         } else {
14                    
15             return false
16         }
17         
18     }
19 }

24ms

 1 class Solution {
 2     func isPowerOfFour(_ num: Int) -> Bool {
 3         guard num > 0 else {
 4             return false
 5         }
 6         
 7         if num & (num - 1) == 0 && (num & 0x55555555) != 0{
 8             return true
 9         }
10         return false
11     }
12 }

28ms

 1 class Solution {
 2     func isPowerOfFour(_ num: Int) -> Bool {
 3         var mod:Int = 0
 4         var number:Int = num
 5         while(mod == 0 && number >= 4)
 6         {
 7             mod = number % 4
 8             number /= 4
 9         }
10         if mod != 0 
11         {
12             return false
13         }
14         if number == 1
15         {
16             return true
17         }
18         return false
19     }
20 }