Time: 40 ms (7.99%), Space: 40.2 MB (91.34%) - LeetHub

Author: shimhun99

LeetCode/Easy/0278-first-bad-version/0278-first-bad-version.java

@@ -0,0 +1,20 @@
+/* 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 left = 1;
+        int right = n;
+        
+        while(left <= right){
+            int mid = left + (right-left)/2;
+
+            if(isBadVersion(mid)){
+                right = mid-1;
+            }else if(isBadVersion(mid) == false){
+                left = mid+1;
+            }
+        }
+        return left;
+    }
+}