We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent ca63087 commit e37d19aCopy full SHA for e37d19a
Problems/11-Guess-Number-Higher-or-Lower/374.ts
@@ -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