技术栈

leetcode 二分查找·系统掌握 猜数字大小

Dearingxxx2024-06-22 11:00

题目:

题解:

使用最经典普通二分即可

cpp 复制代码
int guessNumber(int n) {
        long l=0,r=n,mid;
        while(l<=r){
            mid=(r+l)>>1;
            if(guess(mid)==0)return mid;
            else if(guess(mid)==-1)r=mid-1;
            else l=mid+1;
        }
        return 0;
    }
上一篇:C++(26): 原子操作(std::atomic)
下一篇:apache activeMq
相关推荐
1白天的黑夜1
18 分钟前
递归-24.两两交换链表中的节点-力扣(LeetCode)
数据结构·c++·leetcode·链表·递归
1白天的黑夜1
35 分钟前
递归-206.反转链表-力扣(LeetCode)
数据结构·c++·leetcode·链表·递归
靠近彗星
35 分钟前
3.1 栈
数据结构·算法
sulikey
1 小时前
一文彻底理解:如何判断单链表是否成环(含原理推导与环入口推算)
c++·算法·leetcode·链表·floyd·快慢指针·floyd判圈算法
Swift社区
1 小时前
LeetCode 402 - 移掉 K 位数字
算法·leetcode·职场和发展
_码力全开_
1 小时前
P1005 [NOIP 2007 提高组] 矩阵取数游戏
java·c语言·c++·python·算法·矩阵·go
墨染点香
2 小时前
LeetCode 刷题【124. 二叉树中的最大路径和、125. 验证回文串】
算法·leetcode·职场和发展
Camel卡蒙
2 小时前
红黑树详细介绍(五大规则、保持平衡操作、Java实现)
java·开发语言·算法
热门推荐
01BongoCat - 跨平台键盘猫动画工具02GitHub 镜像站点03UV安装并设置国内源04两千字总结:Codex 国内如何安装和使用的教程,以及如何设置中文回答05Linux下V2Ray安装配置指南06KGG转MP3工具|非KGM文件|解密音频07GitLab 零基础入门指南:从安装到项目管理全流程08荣耀手机2025年10月发布的新品Magic8比起Magic7,在硬件、性能、价格等上有什么区别,有什么优势09windows找不到gpedit.msc(本地组策略编辑器)10在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)