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