【力扣C语言】每日一题—第69题，X的平方根

目录

题目：

思路：

代码：

---

题目：

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

思路：

遍历判断如果一个数的平方小于给定数，并且这个数加一的平方大于给定数，返回这个数。（该题需注意超出范围的问题，以及超出运算时间的问题）

代码：

int mySqrt(int x) {
    if(x==1)
    {
        return 1;
    }
    for(int i=0;i<=x/2;i++)
    {
        if((long long )i*i<=x&&(long long )(i+1)*(i+1)>x)
        {
       
            return (int )i;
        }
    
    }
    return 0;
   
}

再接再励吧！！！！！！！

脑袋空空。

如果有更好的方案，请赐教，感谢！