本文共 797 字，大约阅读时间需要 2 分钟。

要实现一个计算整数平方根的Python函数，我们可以使用二分查找的方法。这种方法高效且能够在有界的搜索范围内快速找到答案。

方法思路

解决代码

class Solution:    def mySqrt(self, x):        """计算x的整数平方根"""        if x <= 1:            return x        r = x        while r > x // r:            r = (r + x // r) // 2        return r# 创建一个解决方案实例solution = Solution()# 测试示例print(solution.mySqrt(9))  # 输出3print(9 // 9)  # 输出1print(solution.mySqrt(8))  # 输出2

代码解释

• 类定义：定义了一个名为Solution的类，包含一个静态方法mySqrt，用来计算整数平方根。
• 边界检查：如果输入x小于等于1，直接返回x，因为这些情况的平方根即为x本身。
• 初始化范围：将初始猜测值r设置为x。
• 二分查找循环：当r大于x//r时，继续调整r的值，直到r小于等于x//r为止。
• 返回结果：循环结束后返回整数平方根r。

这种方法确保了在O(log n)的时间复杂度内完成搜索，效率非常高。

转载地址：http://oumn.baihongyu.com/