【leetcode】326. 3的幂

题目

326. 3的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

示例 1：

输入：n = 27
输出：true

示例 2：

输入：n = 0
输出：false

示例 3：

输入：n = 9
输出：true

示例 4：

输入：n = 45
输出：false

题解

1. 循环

class Solution(object):def isPowerOfThree(self, n):""":type n: int:rtype: bool"""# 循环x = 0if 3 ** x == n:return Truewhile 3 ** x < n:x += 1if 3 ** x == n:return Trueelse:return False

2. 试除法

class Solution(object):def isPowerOfThree(self, n):""":type n: int:rtype: bool"""# 试除法while n and n % 3 == 0:n = n // 3return n == 1

3. 判断是否为最大 3 的幂的约数

class Solution(object):def isPowerOfThree(self, n):""":type n: int:rtype: bool"""# 判断是否为最大 3 的幂的约数return n > 0 and 1162261467 % n == 0