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

目录

题目:

思路:

代码:


题目:

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

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

思路:

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

代码:

cs 复制代码
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 小时前
Devexpress.Dashboard的调用二义性
c#·express
带多刺的玫瑰1 小时前
Leecode刷题C语言之统计不是特殊数字的数字数量
java·c语言·算法
爱敲代码的憨仔1 小时前
《线性代数的本质》
线性代数·算法·决策树
yigan_Eins2 小时前
【数论】莫比乌斯函数及其反演
c++·经验分享·算法
阿史大杯茶2 小时前
AtCoder Beginner Contest 381(ABCDEF 题)视频讲解
数据结构·c++·算法
陌小呆^O^2 小时前
Cmakelist.txt之win-c-udp-server
c语言·开发语言·udp
დ旧言~2 小时前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
时光の尘2 小时前
C语言菜鸟入门·关键字·float以及double的用法
运维·服务器·c语言·开发语言·stm32·单片机·c
张彦峰ZYF2 小时前
投资策略规划最优决策分析
分布式·算法·金融
-一杯为品-2 小时前
【51单片机】程序实验5&6.独立按键-矩阵按键
c语言·笔记·学习·51单片机·硬件工程