Java | Leetcode Java题解之第374题猜数字大小

题目:

题解:

java 复制代码
public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int left = 1, right = n;
        while (left < right) { // 循环直至区间左右端点相同
            int mid = left + (right - left) / 2; // 防止计算时溢出
            if (guess(mid) <= 0) {
                right = mid; // 答案在区间 [left, mid] 中
            } else {
                left = mid + 1; // 答案在区间 [mid+1, right] 中
            }
        }
        // 此时有 left == right,区间缩为一个点,即为答案
        return left;
    }
}
相关推荐
Ares_xb2 分钟前
推广一下自己刚撸的 IDEA 插件—Bean Copy 助手
java·ide·intellij-idea
郑重其事,鹏程万里6 分钟前
commons-digester3(XML解析框架)
xml·java
冷月葬花~7 分钟前
day24
数据结构·算法·leetcode
货拉拉技术31 分钟前
网关 MCP 转换技术:从实现到平台落地
java·架构·mcp
艾菜籽31 分钟前
SpringMVC练习:加法计算器与登录
java·spring boot·spring·mvc
仰泳的熊猫1 小时前
LeetCode:538. 把二叉搜索树转换为累加树/1038. 从二叉搜索树到更大和树
数据结构·c++·算法·leetcode
浮游本尊1 小时前
Java学习第25天 - Spring Cloud Alibaba微服务生态
java
Cg136269159741 小时前
Super的详解
java
毕设源码-朱学姐1 小时前
【开题答辩全过程】以 便利店库存管理系统为例,包含答辩的问题和答案
java·eclipse
Nero181 小时前
代码随想录二刷第九天 | 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
java