Create binary-gap.cpp

Author: kamyu104

C++/binary-gap.cpp

@@ -0,0 +1,19 @@
+// Time:  O(logn)
+// Space: O(1)
+
+class Solution {
+public:
+    int binaryGap(int N) {
+        int result = 0;
+        int last = -1;
+        for (int i = 0; i < 32; ++i) {
+            if ((N >> i) & 1) {
+                if (last != -1) {
+                    result = max(result, i - last);
+                }
+                last = i;
+            }
+        }
+        return result;
+    }
+};