x 的平方根OJ链接:69. x 的平方根 - 力扣(LeetCode)
题目:
思路:
乍一看题目只需要算一个数的平方根,根据我们之前学的C语言我们能很快的想到使用sqrt,pow这类的<math.h>库函数,但是题目要求我们不能使用,那么我们便可以使用我们的数学思想,将给的整数拆成两个一样的数相乘。
代码实现:
int mySqrt(int x)
{
long long i=1;//因为i*i可能会溢出,所以用long long
while(i*i<=x)
{
i++;
}
return i-1;//省去小数部分
}
运行结果:
文章来源:https://www.toymoban.com/news/detail-842721.html
文章来源地址https://www.toymoban.com/news/detail-842721.html
PS:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出!
到了这里,关于LeetCode每日一题——x 的平方根的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!