leetcode:69. x 的平方根（简答，二分）

最新推荐文章于 2024-01-02 11:32:33 发布

cc 提升ing 变优秀ing

最新推荐文章于 2024-01-02 11:32:33 发布

阅读量111

点赞数 1

分类专栏：二分

本文链接：https://blog.csdn.net/weixin_42721412/article/details/112585434

版权

二分专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：

二分

代码：

class Solution {
public:
    int mySqrt(int x) {
        int a=0,b=x,ans=0;
        while(a<=b)
        {
            int c=a+(b-a)/2;
            if((long long)c*(long long)c<=(long long)x)
            {
                ans=c;
                a=c+1;
            }
            else b=c-1;
        }
        return ans;
    }
};

字节有面试题是实现double的sqrt：

easy!!!

class Solution {
public:
    //0.001级别的吧
    int mySqrt(int x) {
        double a=0,b=x,ans=0;
        while(a<=b)
        {
            double c=a+(b-a)/2;
            if(c*c<=x)
            {
                ans=c;
                a=c+0.001;
            }
            else b=c-0.001;
        }
        cout<<ans;
        return ans;
    }
};