leetcode374

文章目录

leetcode374
- 题目简介
- 题目思想
- AC代码

题目简介

我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：
-1 : 我的数字比较小
1 : 我的数字比较大
0 : 恭喜！你猜对了！

题目思想

我们用二分法查找，每次都找中间值进行对比即可（PS：这很简单，但是我掉坑了，拿来记录一下）
当你使用int类型时可能输入的low和high都在范围内，但是low+high未必在int的范围内，因此我们对于mid的改变需要用减法来加从
mid=(low+high)/2->mid=low+(high-low)/2
减法能让这个范围变小，而不是在计算过程中可能会超出范围

AC代码

class Solution {
public:int guessNumber(int n) {int res,low=1,high=n,w;while(low<=high){res=low+(high-low)/2;w=guess(res);if(w==0){return res;}else if(w==-1){high=res-1;}else{low=res+1;}}return -1;}
};

leetcode374相关推荐

LeetCode374 猜数字大小 (二分法)
猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以通过调用一个预先定义好 ...
leetcode374. 猜数字大小（二分法）
猜数字游戏的规则如下: 每轮游戏,系统都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,系统会告诉你这个数字比系统选出的数字是大了还是小了. 你可以通过调用一个预先定义好 ...
leetcode374. 猜数字大小
我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的接口 guess(in ...
leetcode-374. 猜数字大小刷题笔记（c++）
写在前面常规.简单题目二分法高效搜索目标值题目详情我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大 ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
剑指Offer and Leetcode刷题总结之常见策略（1）：二分法
目录汇总参考:二分法汇总参考一. 在数组中查找符合条件的元素的索引 Leetcode704:二分查找 Leetcode34:在排序数组中查找元素的第一个和最后一个位置 Leetcode33:搜索旋 ...
leetcode解题总览
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
leetcode374375. 猜数字大小总结
leetcode374. 猜数字大小(二分的坑) 题目:猜数字游戏的规则如下: 每轮游戏,系统都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,系统会告诉你,你猜测的数字 ...
二分查找模板及题目汇总
文章目录经典二分查找模板 Templete1 Templete2 Templete3 查找第一次出现target的位置查找最后一次出现target的位置查找与target最接近的数的位置第一个 ...

leetcode374

leetcode374

文章目录

题目简介

题目思想

AC代码

leetcode374相关推荐

最新文章

热门文章