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

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

脑袋空空。

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

相关推荐
浮生如梦_2 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
△曉風殘月〆2 小时前
WPF MVVM入门系列教程(二、依赖属性)
c#·wpf·mvvm
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
逐·風4 小时前
unity关于自定义渲染、内存管理、性能调优、复杂物理模拟、并行计算以及插件开发
前端·unity·c#
师太,答应老衲吧4 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
捕鲸叉4 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer4 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq4 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
wheeldown5 小时前
【数据结构】选择排序
数据结构·算法·排序算法
hikktn6 小时前
如何在 Rust 中实现内存安全:与 C/C++ 的对比分析
c语言·安全·rust