[leetcode]#69. Sqrt(x)

最新推荐文章于 2024-10-22 10:05:07 发布

原创最新推荐文章于 2024-10-22 10:05:07 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个计算任意非负整数平方根的整数解的方法，通过使用二分查找算法来找到小于等于sqrt(x)的最大整数。

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

题目大意：
实现函数 int sqrt(int x).
计算并返回x的平方根（整型）
解题思路：
题目并不要求计算sqrt(x)的精确值，只需返回小于等于sqrt(x)的最大整数即可。
二分法

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        low, high, mid = 0, x, x / 2
        while low <= high:
            if mid * mid > x:
                high = mid - 1
            else:
                low = mid + 1
            mid = (low + high) / 2
        return mid