Create number_complement.py

yingl · web-flow · commit 8dcb138cd8bd · 2019-04-22T18:27:17.000+08:00
diff --git a/number_complement.py b/number_complement.py
@@ -0,0 +1,16 @@
+class Solution:
+    """
+    @param num: an integer
+    @return: the complement number
+    """
+    def findComplement(self, num):
+        # Write your code here
+        i = 1
+        while i <= num:
+            i *= 2
+        if i == num:
+            return i - 1
+        else:
+            return i -1 - num
+
+# easy: https://www.lintcode.com/problem/number-complement/
