当前位置: 首页> 房产> 政策 > NC 求平方根

NC 求平方根

时间:2025/7/9 7:40:36来源:https://blog.csdn.net/pleaseprintf/article/details/140806902 浏览次数:0次

系列文章目录


文章目录

  • 系列文章目录
  • 前言


前言

前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
在这里插入图片描述


描述
实现函数 int sqrt(int x).
计算并返回 x 的平方根(向下取整)
在这里插入图片描述
在这里插入图片描述
题解二:利用平方数的性质
题解思路: 利用平方数的性质

复杂度分析:
时间复杂度:O(N),每次+2的循环,为(1/2)N的时间复杂度,去掉系数,为O(N)
空间复杂度: O(1),只使用了有限常数个变量;
实现如下:

class Solution {
public:/**** @param x int整型* @return int整型*/int sqrt(int x) {if(x<=0) return 0;  //小于等于0 返回0int ans = 1; int num = 1;int  i = 3;while(num+i<=x){num+=i;  ans ++; // 每加一个奇数,ans+1i += 2;}return ans;}
};
关键字:NC 求平方根

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: