Skip to content

Commit e37d19a

Browse files
committed
add 374 ts solution
1 parent ca63087 commit e37d19a

File tree

1 file changed

+21
-0
lines changed
  • Problems/11-Guess-Number-Higher-or-Lower

1 file changed

+21
-0
lines changed
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* Forward declaration of guess API.
3+
* @param {number} num your guess
4+
* @return -1 if num is higher than the picked number
5+
* 1 if num is lower than the picked number
6+
* otherwise return 0
7+
* var guess = function(num) {}
8+
*/
9+
10+
11+
function guessNumber(n: number): number {
12+
let right = n + 1;
13+
let left = 0;
14+
while (left < right) {
15+
let mid = Math.floor((left + right) / 2);
16+
if (guess(mid) === 0) return mid;
17+
else if (guess(mid) === -1) right = mid;
18+
else if (guess(mid) === 1) left = mid + 1;
19+
}
20+
21+
};

0 commit comments

Comments
 (0)