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

运行结果

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

相关推荐
独家回忆36414 分钟前
每日算法-250425
算法
Cao12345678932114 分钟前
简易学生成绩管理系统(C语言)
c语言·开发语言
烁34719 分钟前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
生信碱移38 分钟前
大语言模型时代,单细胞注释也需要集思广益(mLLMCelltype)
人工智能·经验分享·深度学习·语言模型·自然语言处理·数据挖掘·数据可视化
Yurko1339 分钟前
【C语言】全局变量、静态本地变量
c语言·学习
Demons_kirit1 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行1 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
算法歌者1 小时前
[C]基础12.深入理解指针(4)
c语言
永远在Debug的小殿下1 小时前
查找函数【C++】
数据结构·算法
我想进大厂1 小时前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论