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