【力扣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;
   
}

再接再励吧!!!!!!!

脑袋空空。

如果有更好的方案,请赐教,感谢!

相关推荐

  1. C语言每日69X平方根

    2024-07-11 00:50:03       9 阅读
  2. 每日OJ_算法_二分查找③_69. x 平方根

    2024-07-11 00:50:03       41 阅读
  3. C语言每日50,Pow(x,n)

    2024-07-11 00:50:03       5 阅读
  4. 由浅至深 每日.13 x平方根

    2024-07-11 00:50:03       22 阅读
  5. 69 x平方根 二分查找求平方根 C语言

    2024-07-11 00:50:03       12 阅读
  6. C语言每日

    2024-07-11 00:50:03       7 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-11 00:50:03       4 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-11 00:50:03       5 阅读
  3. 在Django里面运行非项目文件

    2024-07-11 00:50:03       4 阅读
  4. Python语言-面向对象

    2024-07-11 00:50:03       4 阅读

热门阅读

  1. 【Git】本地版本控制

    2024-07-11 00:50:03       9 阅读
  2. 【Cookie 在 Spring Boot 中的实现】

    2024-07-11 00:50:03       8 阅读
  3. SQL的时间格式和文本灵活转换

    2024-07-11 00:50:03       11 阅读
  4. ubuntu22 设置开机直接登录桌面

    2024-07-11 00:50:03       8 阅读
  5. Sqlmap中文使用手册 - Options模块参数使用

    2024-07-11 00:50:03       9 阅读
  6. GIT基本概念以及简单使用方法

    2024-07-11 00:50:03       10 阅读
  7. SQL注入如何判断数据库类型

    2024-07-11 00:50:03       11 阅读
  8. 什么是引用

    2024-07-11 00:50:03       9 阅读
  9. 如何从Git仓库中删除大文件并解决推送错误方案

    2024-07-11 00:50:03       10 阅读
  10. Git删除了文件拉取时失败

    2024-07-11 00:50:03       7 阅读
  11. 学习测试练习题

    2024-07-11 00:50:03       10 阅读
  12. QT log日志

    2024-07-11 00:50:03       14 阅读