Time: 1 ms (95.81%), Space: 17.9 MB (25.52%) - LeetHub

Author: mattwang44

0326-power-of-three/0326-power-of-three.py

@@ -0,0 +1,9 @@
+class Solution:
+    def isPowerOfThree(self, n: int) -> bool:
+        if n <= 0:
+            return False
+        if n == 1:
+            return True
+        if n % 3 != 0:
+            return False
+        return self.isPowerOfThree(n // 3)