EASY/src/easy/FirstBadVersion.java

fishercoder1534 · fishercoder1534 · commit c234e2955977 · 2016-09-26T13:04:38.000-07:00
diff --git a/EASY/src/easy/FirstBadVersion.java b/EASY/src/easy/FirstBadVersion.java
@@ -0,0 +1,25 @@
+package easy;
+
+public class FirstBadVersion {
+
+    public int firstBadVersion(int n) {
+        int left = 1, right = n;
+        if(isBadVersion(left)) return left;
+        
+        while(left+1 < right){
+            int mid = left + (right-left)/2;
+            if(isBadVersion(mid)) right = mid;
+            else left = mid;
+        }
+        
+        if(isBadVersion(left)) return left;
+        return right;
+    }
+
+    private boolean isBadVersion(int left) {
+        //this is a fake method to make Eclipse happy
+        return false;
+    }
+
+    
+}
