【文件属性】：
文件名称：leetcode添加元素使和等于-LeetCode:力码
文件大小：692KB
文件格式：ZIP
更新时间：2021-06-30 06:48:28
系统开源
leetcode添加元素使和等于
[TOC]
题目
猜数字游戏的规则如下：
每轮游戏，我都会从
1
到
n
随机选择一个数字。
请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口
int
guess(int
num)
来获取猜测结果，返回值一共有
3
种可能的情况（-1，1
或
0）：
-1：我选出的数字比你猜的数字小
pick
<
num
1
：我选出的数字比你猜的数字大
pick
>
num
0
：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick
==
num
示例1
:
输入:
n
=
10,
pick
=
0
输出:
6
示例2
:
输入:
n
=
1,
pick
=
1
输出:
1
示例3
输入：n
=
2,
pick
=
1
输出：1
示例
4
:
输入：n
=
2,
pick
=
2
输出：2
提示：
1
<=
n
<=
$2^{31}$
-
1
1
<=
pick
<=
n
二分查找:
1-n
每次从中间猜起
返回
-1，
大了，往右边找：
low
=
mid
+
1
返回
1，
小了
【文件预览】：
LeetCode-master
----jpg()
--------dfs.gif(221KB)
--------2.jpg(27KB)
--------16.jpeg(44KB)
--------15.jpeg(44KB)
--------14.jpeg(44KB)
--------18.jpeg(45KB)
--------1.png(12KB)
--------11.jpeg(43KB)
--------12.jpeg(43KB)
--------22.jpeg(46KB)
--------23.jpeg(46KB)
--------10.jpeg(43KB)
--------13.jpeg(44KB)
--------19.jpeg(45KB)
--------21.jpeg(46KB)
--------17.jpeg(45KB)
--------20.jpeg(46KB)
----README.md(52KB)