Time: 2 ms (42.58%), Space: 6 MB (30.84%) - LeetHub

Author: anand-3399

1009-complement-of-base-10-integer/1009-complement-of-base-10-integer.cpp

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int bitwiseComplement(int n) {
+        int m = n;
+        int mask = 0;
+        if (n == 0)
+            return 1;
+        while(m!=0)
+        {
+            mask = (mask << 1) | 1;
+            m = m >> 1;
+        }
+        int ans = (~n) & mask;
+        return ans;
+    }
+};