【力扣（LeetCode）】【C/C++】【69.x 的平方根】

最新推荐文章于 2024-09-08 20:02:08 发布

繁华倾夏

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量122

点赞数

分类专栏：力扣(LeetCode)题解 C/C++ 每日分享文章标签： leetcode c++ 算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_71120708/article/details/128763367

版权

每日分享同时被 3 个专栏收录

108 篇文章 0 订阅

订阅专栏

力扣(LeetCode)题解

107 篇文章 0 订阅

订阅专栏

C/C++

43 篇文章 0 订阅

订阅专栏

学习时间：

2023年1月28日

题目描述：

题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 力扣(LeetCode):69. x 的平方根 

// x:求平方根
int mySqrt(int x) {
    long long i;                    // 此处要设定为长整型，防止溢出
    for (i = 0; i <= x; i++) {      // 遍历即可
        if (i * i == x) {
            return i;
        }
        if (i * i > x) {
            return i - 1;
        }
    }
    return 0;
}


// 测试用例
// 输入 x = 4
// 输出 2
int main() {
    int x = 4;
    int re = mySqrt(x);
    printf("%d", re);
    return 0;
}