Time: 35 ms (84.07%), Space: 16 MB (99.16%) - LeetHub

hovanhoa · Oct 23, 2023 · 6ff8d1f · 6ff8d1f
1 parent 2532487
commit 6ff8d1f
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/0342-power-of-four/0342-power-of-four.py b/0342-power-of-four/0342-power-of-four.py
@@ -0,0 +1,4 @@
+class Solution:
+    def isPowerOfFour(self, n: int) -> bool:
+        mask = 0x55555555
+        return n > 0 and (n & (n - 1)) == 0 and (n & mask) == n