Create complement-of-base-10-integer.py

Author: kamyu104

Python/complement-of-base-10-integer.py

@@ -0,0 +1,13 @@
+# Time:  O(logn)
+# Space: O(1)
+
+class Solution(object):
+    def bitwiseComplement(self, N):
+        """
+        :type N: int
+        :rtype: int
+        """
+        mask = 1
+        while N > mask:
+            mask = mask*2+1
+        return mask-N