LeetCode--342--4的幂

问题描述:

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

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

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

方法1：同3的幂循环遍历

 class Solution:
     def isPowerOfFour(self, num):
         """
         :type num: int
         :rtype: bool
         """
         if num > 0 :
             if num == 1:
                 return True
             else:
                 k = 0
                 while k == 0:
                     num = num / 4.0
                     k = num % 4

                 if num == 1:
                     return True
                 else:
                     return False
         else:
             return False

方法2:同3的次幂

 import math
 class Solution:
     def isPowerOfFour(self, num):
         """
         :type num: int
         :rtype: bool
         """
         return num > 0 and 4**round(math.log(num,4)) == num

方法3： 用4的倍数-1与num做与运算。15 =  1111                      15 =  1111

16 = 10000                     10 = 1010

00000                            1010　　

 class Solution:
     def isPowerOfFour(self, num):
         """
         :type num: int
         :rtype: bool
         """
         if num <= 0:
             return False
         else:
             for i in range(0, 16):
                 if num <= 4**i:
                     tmp = num & (4**i -1)
                     if tmp == 0:
                         return True
                     else:
                         return False
                 else:
                     pass
             return False

2018-09-25 21:28:04