_326. Power of Three.md

326. Power of Three

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : March 04, 2025

Last updated : March 04, 2025

---

Related Topics : Math, Recursion

Acceptance Rate : 47.69 %

---

Solutions

• e326 v2.py
• e326 v3.py
• e326.py

Python

e326 v2.py

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

        return True

e326 v3.py

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n >= 1 and (n == 1 or n // 3 * 3 == n and self.isPowerOfThree(n // 3))

e326.py

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n > 0 and n == 3 ** int(log(n, 3) + 0.0001)