leetcode326题 题解 翻译 C语言版 Python版

326. Power of Three

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

326.3的幂

给定一个整数，写一个函数来判断它是不是3的幂

进一步的：

你能不用任何循环和递归解决它吗？

思路：判断一个数是不是3的幂只需要不断地除以3即可，只要出现除不通的情况就判断为不是3的幂，如果能一直除到商为1，则它是3的幂。

bool isPowerOfThree(int n) {
    if (n < 1) return false;
    if (n == 1) return true;
    while (n > 1){
        if (n%3) return false;
        n /= 3;
    }
    return true;
}

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n < 1: return False
        if n == 1: return True
        while n > 1:
            if n % 3: return False
            n /= 3
        return True