猜数字大小

374. 猜数字大小 (Easy)

猜数字游戏的规则如下:

  • 每轮游戏,系统都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
  • 如果你猜错了,系统会告诉你,你猜测的数字比系统选出的数字是大了还是小了。

你可以通过调用一个预先定义好的接口 guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-11 或 0):

-1 : 你猜测的数字比系统选出的数字大
 1 : 你猜测的数字比系统选出的数字小
 0 : 恭喜!你猜对了!

 

示例 :

输入: n = 10, pick = 6
输出: 6

相关话题

[二分查找]

相似题目

  1. 第一个错误的版本 (Easy)
  2. 猜数字大小 II (Medium)
  3. 找到 K 个最接近的元素 (Medium)

解法