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

Author: kamyu104

C++/complement-of-base-10-integer.cpp

@@ -0,0 +1,13 @@
+// Time:  O(logn)
+// Space: O(1)
+
+class Solution {
+public:
+    int bitwiseComplement(int N) {
+        int X = 1;
+        while (N > X) {
+            X = X * 2 + 1;
+        }
+        return X - N;
+    }
+};