Leetcode Power of Three Python 如何判断给定数值是否为某一个数的幂 integer类型的取值范围是(-2,147,483,648,2,147,483,647)

Leetcode 326题 Power of Three
Given an integer, write a function to determine if it is a power of three.

Example 1:

Input: 27
Output: true

Example 2:

Input: 0
Output: false

Example 3:

Input: 9
Output: true

Example 4:

Input: 45
Output: false

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

---

给你一个数，判断是否为3的幂。
进一步条件：能不能不使用循环或递归？

思路一：
先不考虑进一步条件，直接用循环。一直除3，判断剩下来的是不是1.

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n < 1:
            return False
        while n % 3 ==0:
            n = n/3
        return n==1

思路二：
不使用循环或者递归。我在网上学的。一个讨巧的方法。
因为输入的值是integer的。所以变量存储的是32位，所以取值范围是-2,147,483,648 到2,147,483,647(约为21亿)。
故，人工计算大概3的19次方为1162261467。为此题最大值。
故，只要检查能否被此数整除即可。讨巧的办法。

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n>0 and 1162261467 % n ==0

疫情中的英国，
压力真大。
23/05/2020