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

运行结果

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

相关推荐
MeowKnight95816 小时前
【C】函数指针
c语言·1024程序员节
TeleostNaCl17 小时前
一种使用 PowerToys 的键盘管理器工具编辑惠普暗影精灵11 的 OMEN 自定义按键的方法
windows·经验分享·计算机外设·1024程序员节
2351617 小时前
【MySQL】慢查寻的发现和解决优化(思维导图版)
java·后端·sql·mysql·职场和发展·数据库开发·数据库架构
溜追17 小时前
OEC-Turbo刷群晖&Armbian流程记录
linux·经验分享·嵌入式硬件
胜天半月子17 小时前
嵌入式开发 | C语言 | 单精度浮点数4字节可以表示的范围计算过程
c语言·嵌入式c·1024程序员节·单精度浮点数计算
IT古董18 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节
大数据张老师18 小时前
数据结构——平衡二叉树
数据结构·算法·查找
py有趣18 小时前
LeetCode算法学习之合并区间
学习·算法·leetcode
m0_7482336418 小时前
单调栈详解【C/C++】
c语言·c++·算法·1024程序员节
海上Bruce18 小时前
C primer plus (第六版)第十一章 编程练习第14题
c语言