Time: 42 ms (9.65%), Space: 16.6 MB (14.64%) - LeetHub

Author: hogan-tech

0476-number-complement/0476-number-complement.py

@@ -0,0 +1,12 @@
+# time complexity: O(1)
+# space complexity: O(1)
+class Solution:
+    def findComplement(self, num: int) -> int:
+        bit = 1
+        while num >= bit:
+            num ^= bit
+            bit <<= 1
+        return num
+
+num = 5
+print(Solution().findComplement(num))