求补

Azureki · Mar 18, 2019 · 746e959 · 746e959
1 parent d207b3f
commit 746e959
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/1012. Complement of Base 10 Integer.py b/1012. Complement of Base 10 Integer.py
@@ -0,0 +1,8 @@
+from math import log2
+class Solution:
+    def bitwiseComplement(self, N: int) -> int:
+        if N == 0:
+            return 1
+        count = int(log2(N)) + 1
+        return 2 ** count - N - 1
+