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;
}

运行结果

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

相关推荐
文丑颜不良啊1 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI2 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊2 小时前
LeetCode3421~3440题目解析
java·leetcode
网安小学生(兼顾数据库版)3 小时前
艾体宝Mend接入CI/CD:如何实现开发流水线的安全左移?
经验分享·艾体宝·艾体宝it·艾体宝mend
cjz38994 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
狮子座的男孩5 小时前
html+css基础:31、响应式布局(媒体类型,媒体特性,运算符,常用阈值)
前端·css·经验分享·html·响应式布局·媒体类型/特性·常用阈值
狮子座的男孩6 小时前
html+css基础:32、BFC(父子元素防止 margin 塌陷,父子元素清除浮动,兄弟元素两栏布局)
前端·css·经验分享·html·bfc·margin塌陷·清除浮动
橘子137 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘18 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴21 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl