forked from ManishGupta1908/LeetCode-with-JavaScript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathres.js
37 lines (32 loc) · 701 Bytes
/
res.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/**
* 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) {
if (n < 2) return n;
let left = 1, right = n;
while (left < right) {
const mid = parseInt((left + right) / 2);
if(isBadVersion(mid)) { // 在左边
right = mid;
} else { // 在右边
left = mid + 1;
}
}
return right;
};
};