Time: 41 ms (26.41%), Space: 16.5 MB (65.91%) - LeetHub

dinhquy-nguyen-1704 · Feb 16, 2024 · 531b970 · 531b970
1 parent 1ab6b0b
commit 531b970
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/0476-number-complement/0476-number-complement.py b/0476-number-complement/0476-number-complement.py
@@ -0,0 +1,22 @@
+class Solution:
+    def findComplement(self, num: int) -> int:
+        st = ""
+        while num != 0:
+            st += str(num%2)
+            num = num//2
+
+        st2 = ""
+        for i in st:
+            if i == "0":
+                st2 += "1"
+            else:
+                st2 += "0"
+
+        dec = 0
+        for j in range(len(st2)):
+            if st2[j] == "1":
+                dec += 2**(j)
+
+        return dec
+
+