猜测Python中最近的平方根

假设我们有一个非负数n，我们必须找到一个数r，使得r * r = n，并且必须四舍五入到最接近的整数。我们必须解决此问题，而无需使用内置的平方根函数。

因此，如果输入类似于1025，则输出将为32。

为了解决这个问题，我们将遵循以下步骤-

• 如果n <= 1，则

• 返回n

• 开始：= 1，结束：= n

• 在开始<结束时，执行

• 结束：=中

• 开始：=中+ 1

• 中：=开始+结束/ 2

• 如果mid * mid <= n，则

• 除此以外，

• 返回开始-1

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, n):
      if n <= 1:
         return n
         start, end = 1, n
         while start < end:
            mid = start + end >> 1
            if mid * mid <= n:
               start = mid + 1
            else:
               end = mid
         return start - 1
ob = Solution()print(ob.solve(1025))

输入值

1025

输出结果

32