Merge pull request AlgoStudyGroup#1 from mincong-h/first-bad-version

jinshendan · web-flow · commit a1feb5db1cf2 · 2020-05-01T11:31:01.000+02:00
Add First-Bad-Version Java solution
diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.java b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.java
@@ -0,0 +1,18 @@
+/* The isBadVersion API is defined in the parent class VersionControl.
+      boolean isBadVersion(int version); */
+
+public class Solution extends VersionControl {
+    public int firstBadVersion(int n) {
+        int start = 1, end = n;
+        int mid = start + (end - start) / 2;
+        while (start < end) {
+            if (isBadVersion(mid)) {
+                end = mid;
+            } else {
+                start = mid + 1;
+            }
+            mid = start + (end - start) / 2;
+        }
+        return mid;
+    }
+}
