Skip to content

Commit 864f862

Browse files
committed
Add solution to 374.
1 parent 6cf4dac commit 864f862

File tree

2 files changed

+37
-0
lines changed

2 files changed

+37
-0
lines changed

.prettierrc.json

+6
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
{
2+
"trailingComma": "es5",
3+
"tabWidth": 2,
4+
"semi": true,
5+
"singleQuote": false
6+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
/**
2+
* Forward declaration of guess API.
3+
* @param {number} num your guess
4+
* @return -1 if num is lower than the guess number
5+
* 1 if num is higher than the guess number
6+
* otherwise return 0
7+
* var guess = function(num) {}
8+
*/
9+
10+
/**
11+
* @param {number} n
12+
* @return {number}
13+
*/
14+
var guessNumber = function (n) {
15+
let lo = 1,
16+
hi = n;
17+
18+
while (lo <= hi) {
19+
let mid = Math.floor((lo + hi) / 2);
20+
const g = guess(mid);
21+
if (g === 0) {
22+
return mid;
23+
} else if (g === -1) {
24+
hi = mid - 1;
25+
} else {
26+
lo = mid + 1;
27+
}
28+
}
29+
30+
return -1;
31+
};

0 commit comments

Comments
 (0)