Day5 - Mock Coding Interview Series - Bit Manipulation

rachitiitr · web-flow · commit 54cfc2f587a8 · 2020-10-05T18:13:21.000+05:30
Complete series at https://bit.ly/MockInterviewSeries
diff --git a/LeetCode/476.number-complement.cpp b/LeetCode/476.number-complement.cpp
@@ -0,0 +1,9 @@
+class Solution {
+public:
+    int bitwiseComplement(int n) {
+        if(n == 0) return 1;
+        int numberOfBits = log2(n) + 1; // 100 log10(100) => 2+1 => 3
+        int mask = (1 << numberOfBits) - 1; // pow(2, numberOfBits)
+        return mask ^ n;
+    }
+};
