374.猜数字大小

链接：374.猜数字大小
难度：Easy
标签：二分查找、交互
简介：返回我选出的数字。

题解 1 - typescript

• 编辑时间：2021-06-14
• 执行用时：84ms
• 内存消耗：37.7MB
• 编程语言：typescript
• 解法介绍：二分搜索。

var guessNumber = function (n) {
  const find = (start = 1, end = n) => {
    if (start === end) return start;
    const mid = ~~((end + start) / 2);
    const res = guess(mid);
    if (res === 1) return find(mid + 1, end);
    else if (res === -1) return find(start, mid - 1);
    else return mid;
  };
  return find();
};