First-Bad-Versoin cpp solution

jinshendan · jinshendan · commit 89ef2aee5c82 · 2020-05-01T10:34:16.000+02:00
diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.cpp b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.cpp
@@ -0,0 +1,17 @@
+// The API isBadVersion is defined for you.
+// bool isBadVersion(int version);
+
+class Solution {
+public:
+    int firstBadVersion(int n) {
+        int left = 1, right = n;
+        while (left < right){
+            int mid = (right - left) / 2 + left;
+            if (isBadVersion(mid))
+                right = mid;
+            else left = mid + 1;
+        }
+        return left;
+    }
+};
+
