如果你想在校招中顺利拿到更好的offer,阿秀建议你多看看前人的经验 ,比如准备简历实习上岸经历校招总结阿里、字节、腾讯、美团等一二线大厂真实面经也欢迎来一起参加秋招打卡活动 等;如果你是计算机小白,学习/转行/校招路上感到迷茫或者需要帮助,可以点此联系阿秀;免费分享阿秀个人学习计算机以来的收集到的好资源,点此白嫖;如果你需要《阿秀的学习笔记》网站中求职相关知识点的PDF版本的话,可以点此下载

# 374. 猜数字大小

力扣原题链接(点我直达) (opens new window)

我们正在玩一个猜数字游戏。 游戏规则如下: 我从 1n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了,我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-110):

-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜!你猜对了!
1
2
3

示例 :

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

# 二分法

int guess(int num);

class Solution {
public:
    int guessNumber(int n) {
    int low=1,mid=low+(n-low)/2;
    while(low<=n)
    {
        if(guess(mid)==0) return mid;
        else if(guess(mid)==1){
            low=mid+1;
        }
        else
        {
            n = mid-1;
        }
        mid=low+(n-low)/2;
    }
        return low;
        
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

执行用时 :4 ms, 在所有 C++ 提交中击败了70.91%的用户

内存消耗 :8.3 MB, 在所有 C++ 提交中击败了5.38%的用户