day66(1.25)——leetcode面试经典150

69. x 的平方根

69. x的平方根

题目:

题解:

java 复制代码
class Solution {
    public int mySqrt(int x) {
        int t = 0;
        while((long)t*t <= x) {
            t++;
        }
        return t-1;
    }
}

后面我看了题解,发现大家都用了二分法,于是我也用了二分试试了,结果过了

但是我写二分还是不熟练,我只记得板子,条件总是不确定 总是需要试错 二分真的有亿点难

java 复制代码
class Solution {
    public int mySqrt(int x) {
        if(x == 1){
            return 1;
        }
        int l=0,r=x/2;
        while(l<r) {
            int mid=(l+r)/2+1;
            if((long)mid*mid>x) {
                r=mid-1;
            }
            else {
                l=mid;
            }
        }
        return l;
    }
}
相关推荐
Pniubi4 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
im_AMBER16 小时前
CDC 对账:数据同步之后,如何验证源库与目标库一致
后端·mysql·面试
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
宋艳_AI应用开发1 天前
Agent 工程:慢的不一定是模型,答案对了也可能算失败
面试
斯维赤2 天前
三级缓存为什么是三级?二级缓存不够吗
前端·后端·面试
Pniubi2 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
前端小万2 天前
思考,行动,复盘|2026
前端·后端·面试
Sailing2 天前
🚀客户端都超时了,你的 Go 服务还在查库?Context 取消链路不打通,连接池迟早被打爆
后端·面试·go
Baihai_IDP2 天前
使用场景不同,模型“推理速度慢”的原因也不同
人工智能·面试·llm
Rain的Java大神之路2 天前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试