-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy path233.js
More file actions
36 lines (33 loc) · 797 Bytes
/
233.js
File metadata and controls
36 lines (33 loc) · 797 Bytes
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
/**
* 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) {
let left = 1, right = n, res = 1;
while (left <= right) {
const mid = left + Math.floor((right - left) / 2);
const is_bad = isBadVersion(mid);
if (is_bad) {
right = mid - 1;
res = mid;
} else {
left = mid + 1;
}
}
return res;
};
};