本文共 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
这种方法确保了在O(log n)的时间复杂度内完成搜索,效率非常高。
转载地址:http://oumn.baihongyu.com/