【二分查找-简单】69. x 的平方根

菜菜2022

于 2022-09-19 11:24:06 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/126930303

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一种使用二分查找算法来求解整数平方根的方法。通过不断缩小搜索范围，最终找到最接近目标值的平方根。适用于编程面试及实际问题解决。

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

【题目】
【代码】
【方法1】二分查找
在这里插入图片描述

class Solution:
    def mySqrt(self, x: int) -> int:
        left,right=0,x//2
        ans=0
        while left<=right:
            mid=left+(right-left)//2
            temp=mid**2
            if temp==x:
                return int(mid)
            elif temp<x:
                ans=mid
                left=mid+1
            else:
                right=mid-1
        return int(ans) if x!=1 else 1