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;
    }
}
相关推荐
写代码的小阿帆1 小时前
Java体系总结——从基础语法到微服务
java·微服务·学习方法
SUPER52663 小时前
FastApi项目启动失败 got an unexpected keyword argument ‘loop_factory‘
java·服务器·前端
咕噜咕噜啦啦3 小时前
Eclipse集成开发环境的使用
java·ide·eclipse
光军oi6 小时前
全栈开发杂谈————关于websocket若干问题的大讨论
java·websocket·apache
weixin_419658316 小时前
Spring 的统一功能
java·后端·spring
小许学java7 小时前
Spring AI-流式编程
java·后端·spring·sse·spring ai
Asmalin7 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
剪一朵云爱着7 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
haogexiaole7 小时前
Java高并发常见架构、处理方式、api调优
java·开发语言·架构
EnCi Zheng8 小时前
@ResponseStatus 注解详解
java·spring boot·后端