实现 int sqrt(int x) 函数（简单）

碎花喵

于 2020-10-14 21:01:20 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：实现某种函数

本文链接：https://blog.csdn.net/weixin_44895315/article/details/109083806

实现某种函数专栏收录该内容

2 篇文章

订阅专栏

该篇博客介绍了一个C++实现的算法，用于计算非负整数的平方根。算法通过循环遍历从0到x的所有整数，找到第一个其平方小于或等于x的整数作为结果。当找到的整数乘以自身等于x或者乘以下一个整数大于x时，返回该整数。示例展示了输入4和8时，分别返回2作为平方根。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算并返回 x 的平方根，其中 x 是非负整数。

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

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842...,
由于返回类型是整数，小数部分将被舍去。

class Solution {
public:
    int mySqrt(int x) {
        for(unsigned int i=0;i<=x;i++)
        {
            if(i*i==x || (i*i<x&&(i+1)*(i+1)>x)) return i;
        }
        return -1;
    }
};