Leetcode—69.x的平方根【简单】

2023每日刷题(二十七)

Leetcode---69.x的平方根

直接法实现代码

c 复制代码
int mySqrt(int x) {
    long long i = 0;
    while(i * i < x) {
        i++;
    }
    if(i * i > x) {
        return i - 1;
    }
    return i;
}

运行结果

二分法实现代码

c 复制代码
int mySqrt(int x) {
    long long left = 0, right = (long long)x + 10;
    long long mid = left + (right - left) / 2;
    while(left < right) {
        mid = left + (right - left) / 2;
        if(mid * mid < x) {
            if((mid + 1) * (mid + 1) > x) {
                return mid;
            }
            left = mid + 1;
        } else if(mid * mid > x) {
            right = mid;
        } else {
            return mid;
        }
    }
    return mid;
}

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
HelloDam15 分钟前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam15 分钟前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
汇能感知27 分钟前
光谱相机的光谱数据采集原理
经验分享·笔记·科技
人人题1 小时前
汽车加气站操作工考试答题模板
笔记·职场和发展·微信小程序·汽车·创业创新·学习方法·业界资讯
moongoblin1 小时前
杂篇-行业分类一二-2(通、专用设备制造,汽车制造)
经验分享·汽车·制造
uhakadotcom1 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶2 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
『六哥』2 小时前
Windows 10 如何设置右击鼠标快速进行“关机”
windows·经验分享·编辑器
绵绵细雨中的乡音2 小时前
动态规划-第六篇
算法·动态规划
odoo-卜永2 小时前
ubuntu22.04连接爱普生打印机型号L385
linux·经验分享·ubuntu