Open
Description
/**
* 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 = 0;
let right = n;
while (left < right) {
let middle = Math.floor((left + right) / 2);
const isBad = isBadVersion(middle);
if (isBad) {
right = middle;
} else {
left = middle + 1;
}
}
return left;
};
};