微网站的定义,高端h5网站开发,高明网站设计哪家服务好,分类目录的作用这道题很适合用二分来解决#xff0c;算是二门入门的一个练手题吧思想就是首先设置两个指针#xff0c;一个是0#xff0c;一个是x#xff0c;相当于在数轴上划定一个区域 [ 0 , x ]然后计算数轴中间值和我们想要找的值的大小关系#xff0c;因为数轴是有序的#xff0c;…
这道题很适合用二分来解决算是二门入门的一个练手题吧思想就是首先设置两个指针一个是0一个是x相当于在数轴上划定一个区域 [ 0 , x ]然后计算数轴中间值和我们想要找的值的大小关系因为数轴是有序的如果中心小于等于我们要找的数证明我们要找的数在右边区域且有可能是中心这个数把左指针设置为中心右指针不变如果中心大于等于我们要找的数证明我们要找的数在左边区域且没有可能是中心这个数把右指针设置为中心减1左指针不变以此递归下去
class Solution(object):def mySqrt(self, x)::type x: int:rtype: intl 0r xif l r :return 0while r - l 1e-100 :m (l r 1) / 2if m * m x :l melse :r m - 1return l
