Create guess-the-number-using-bitwise-questions-i.cpp

Author: kamyu104

C++/guess-the-number-using-bitwise-questions-i.cpp

@@ -0,0 +1,16 @@
+// Time:  O(logn):
+// Space: O(1)
+
+// bit manipulation
+class Solution {
+public:
+    int findNumber() {
+        int result = 0;
+        for (int i = 0; i < 30; ++i) {
+            if (commonSetBits(1 << i)) {
+                result |= 1 << i;
+            }
+        }
+        return result;
+    }
+};