LeetCode--326--3的幂

问题描述:

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

方法：取243时，会出错。log(243,3) == 4.9999... 用round 四舍五入。(时间太长)

 import math
 class Solution:

     def isPowerOfThree(self, n):
         """
         :type n: int
         :rtype: bool
         """
         if n > 0:
             return pow(3,round(math.log(n,3))) == n
         else:
             return False

官方:3^19=1162261467是小于2^31最大的3的倍数

 class Solution:
     def isPowerOfThree(self, n):
         """
         :type n: int
         :rtype: bool
         """
         maxThreeInt = 3**19

         return n > 0 and maxThreeInt % n == 0

循环:

 import math
 class Solution:

     def isPowerOfThree(self, n):
         """
         :type n: int
         :rtype: bool
         """
         if n > 0:
             if n == 1:
                 return True
             else:
                 k = 0
                 while k == 0 :
                     n = n / 3.0
                     k = n % 3
                 if n == 1:
                     return True
                 else:
                     return False
         else:
             return False

2018-09-25 21:03:03