476 changed

isinsuarici · Apr 25, 2022 · 1422793 · 1422793
1 parent a12f6f1
commit 1422793
Showing 1 changed file with 5 additions and 8 deletions.
diff --git a/E_476_NumberComplement.py b/E_476_NumberComplement.py
@@ -1,9 +1,6 @@
 class Solution:
-    def findComplement(self, num: int) -> int:
-        i=0
-        j=0
-        while(i<num):
-            i+= 2**j
-            j=j+1
-        return i-num
-
+    def findComplement(self, num):
+        i=1
+        while i<=num:
+            i=i*2
+        return (i-1)^num