题目：69.x的平方根

十年一觉尘与土

已于 2025-03-31 09:58:05 修改

阅读量122

点赞数

分类专栏： LeetCode 刷题文章标签： leetcode

于 2023-02-03 16:52:30 首次发布

本文链接：https://blog.csdn.net/2301_76145947/article/details/128870644

版权

LeetCode 刷题专栏收录该内容

696 篇文章

订阅专栏

文章介绍了如何解决LeetCode上的69题，即找到整数x的平方根。解题者使用从0开始遍历的方法，通过比较i的平方和(i+1)的平方与x的关系来找到结果。由于可能的溢出问题，需要将(i+1)的平方进行强制类型转换。官方题解推荐使用二分查找算法，效率更高。

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

题目来源：

leetcode题目，网址：69. x 的平方根 - 力扣（LeetCode）

解题思路：

从0开始遍历非负整数，直至该数的平方小于等于x，该数的下一个数的平方大于x。

解题代码：

//java
class Solution {
    public int mySqrt(int x) {
        int res=0;
        for(int i=0;i<=x;i++){
            if(i*i<=x && (double)(i+1)*(i+1)>x  ){
                res=i;
                break;
            }
        }
        return res;
    }
}

#python3
class Solution:
    def mySqrt(self, x: int) -> int:
        for i in range(x+1):
            if i*i<=x and (i+1)*(i+1)>x:
                return i
        return -1

总结：

因为x的数据类型是int，所以在判断i*i<=x时不会出现问题，但在判断（i+1）*（i+1）>x时，（i+1）*（i+1）可能会出现溢出从导致该判断与实际情况不符，因此需要进行强制类型转换。

官方题解里面是用二分查找的方法寻找平方根的，效率更高。