Create 278_First_Bad_Version.cc

cpppy · web-flow · commit 5d587ef23b10 · 2016-08-23T21:09:37.000+08:00
diff --git a/278_First_Bad_Version.cc b/278_First_Bad_Version.cc
@@ -0,0 +1,24 @@
+// Forward declaration of isBadVersion API.
+bool isBadVersion(int version);
+
+class Solution {
+public:
+    int firstBadVersion(int n) {
+        int low=1;
+        int high=n;
+        int ver=0;
+        while(low<high){
+            ver=low+(high-low)/2;
+            if(isBadVersion(ver)){
+                high=ver;
+            }
+            else{
+                low=ver+1;
+            }
+        }
+        return low;
+        
+        
+        
+    }
+};
