[LeetCode] (Sorting and Searching) Lv Easy. First Bad Version

https://leetcode.com/explore/interview/card/top-interview-questions-easy/96/sorting-and-searching/774/

Explore - LeetCode

 

javascript

닫기 줄바꿈

/**
 * 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) {
​​​​return function (n) {
​​​​​​​​let left = 0,
​​​​​​​​​​​​right = n - 1;

​​​​​​​​while (left <= right) {
​​​​​​​​​​​​const mid = left + Math.floor((right - left) / 2);
​​​​​​​​​​​​if (isBadVersion(mid)) right = mid - 1;
​​​​​​​​​​​​else left = mid + 1;
​​​​​​​​}

​​​​​​​​return left;
​​​​};
};

GitHub : https://github.com/developeSHG/Algorithm-LeetCode/tree/main/first-bad-version

GitHub - developeSHG/Algorithm-LeetCode: 릿코드 소스코드