First-Bad-Version JavaScript

WANGZijian1994 · WANGZijian1994 · commit 3674c1f53e10 · 2020-05-01T14:28:38.000+02:00
diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.js b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.js
@@ -0,0 +1,33 @@
+/**
+ * Definition for isBadVersion()
+ * 
+ * @param {integer} version number
+ * @return {boolean} whether the version is bad
+ * isBadVersion = function(version) {
+ *     ...
+ * };
+ */
+
+/**
+ * @param {function} isBadVersion()
+ * @return {function}
+ */
+var solution = function(isBadVersion) {
+    /**
+     * @param {integer} n Total versions
+     * @return {integer} The first bad version
+     */
+    return function(n) {
+        var i = 1,j = n;
+        while(i<j){
+            let mid = (i+parseInt((j-i)/2));
+            if(isBadVersion(mid)){
+                j = mid;
+            }
+            else{
+                i = mid+1;
+            }
+        }
+        return i;        
+    };
+};
