题目链接:https://leetcode-cn.com/problems/guess-number-higher-or-lower/
题目如下:

/** * Forward declaration of guess API.* @param  num   your guess* @return          -1 if num is lower than the guess number*                1 if num is higher than the guess number*               otherwise return 0* int guess(int num);*/class Solution {public:int guessNumber(int n) {int l=1,r=n;while(l<r){int mid=(long long)l+r>>1;if(guess(mid)<=0){//mid大了r=mid;}else{//mid小了l=mid+1;}}return r;}
};

力扣-374题 猜数字大小(C++)- 二分相关推荐

  1. 【LeetCode】第374题——猜数字大小(难度:简单)

    [LeetCode]第374题--猜数字大小(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪 ...

  2. [Golang]力扣Leetcode - 374. 猜数字大小(二分查找)

    [Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...

  3. LeetCode 374. 猜数字大小(二分查找)

    1. 题目 我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的接口 gu ...

  4. leetcode算法题--猜数字大小 II★★

    原题链接:https://leetcode-cn.com/problems/guess-number-higher-or-lower-ii/ 这题难点在于不能直接使用二分法,举个例子:如果n=5,则1 ...

  5. LeetCode力扣刷题——居合斩!二分查找

    二分查找 一.算法解释         二分查找也常被称为二分法或者折半查找,每次查找时通过将待查找区间分成两部分并只取 一部分继续查找,将查找的复杂度大大减少.对于一个长度为 O ( n ) 的数组 ...

  6. leetcode374375. 猜数字大小总结

    leetcode374. 猜数字大小(二分的坑) 题目:猜数字游戏的规则如下: 每轮游戏,系统都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,系统会告诉你,你猜测的数字 ...

  7. Java实现 LeetCode 374 猜数字大小

    374. 猜数字大小 我们正在玩一个猜数字游戏. 游戏规则如下: 我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字. 每次你猜错了,我会告诉你这个数字是大了还是小了. 你调用一个预先定义好的 ...

  8. LeetCode-二分查找-374. 猜数字大小

    374. 猜数字大小 思路:二分法 /** * Forward declaration of guess API.* @param num your guess* @return -1 if num ...

  9. ​LeetCode刷题实战375:猜数字大小 II

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

最新文章

  1. FutureTask中Treiber堆的实现
  2. javascript函数嵌套时arguments的问题
  3. hadoop如何学习?
  4. 深度学习在情感分析中的应用
  5. UiBot新版本即将上线!添加Java程序支持!
  6. 保障IDC安全:分布式HIDS集群架构设计
  7. shell在手分析服务器日志不愁
  8. 多个数求平均数java_[分享]求任意个数的平均数!
  9. 获取Class对象方式
  10. php会员可见内容代码,DedeCMS内容隐藏指定字段仅对会员显示对游客不可见的实现方法...
  11. java excel .do_Java Excel
  12. ESP32烧录bin,乐鑫下载工具使用flash_download_tool
  13. catti二级笔译综合能力真题_2006年-2011年CATTI二级笔译综合能力试题及答案2018年.doc...
  14. .NET+Oracle 9i时产生的未在本地计算机上注册“OraOLEDB.Oracle.1”提供程序
  15. MapReduce官方案例wordcount
  16. 设置mysql的schema_MySQL Performance-Schema(一) 配置篇
  17. 良品铺子的2021:营收创新高后的“战术调整”
  18. 台式计算机有没有无线连接模块,台式机能不能连接wifi_台式机怎么连接wifi
  19. [Python]基于pygame的像素转化器
  20. React-SSR-Nextjs

热门文章

  1. 超分辨率图像重建算法综述
  2. java 界面线性布局_布局Layouts之LinearLayout线性布局
  3. Linux 命令大全(看这一篇就足够)
  4. 七年级计算机信息技术 教案,七年级信息技术上学期 第九课计算机操作系统 教案...
  5. js向excel写入数据的案例
  6. Ubuntu20.04安装步骤详细指导
  7. Gephi不显示Betweenness Centrality等中心性的问题
  8. SwitchySharp怎样设置 ( proxy switch!的设置与使用方法)
  9. 供应链管理系统--(3)商品信息
  10. 面试机试之坐标转换问题