题解 | #二分查找# #求平方根#
求平方根
https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x ): # write code here #init if x <= 0: return 0 if x == 1: return 1 left = 0 right = x #process while left <= right: mid = left + (right - left) // 2 if mid <= x / mid and (mid + 1) > x / (mid + 1): return mid elif mid > x / mid: right = mid - 1 else: left = mid + 1 return 0 return