LeetCode | 69.x的平方根

• 这道题很适合用二分来解决，算是二门入门的一个练手题吧
• 思想就是首先设置两个指针，一个是0，一个是x，相当于在数轴上划定一个区域 [ 0 , x ]
• 然后计算数轴中间值和我们想要找的值的大小关系，因为数轴是有序的，如果中心小于等于我们要找的数，证明我们要找的数在右边区域且有可能是中心这个数，把左指针设置为中心，右指针不变；如果中心大于等于我们要找的数，证明我们要找的数在左边区域且没有可能是中心这个数，把右指针设置为中心减1，左指针不变
• 以此递归下去

class Solution(object):def mySqrt(self, x):""":type x: int:rtype: int"""l = 0r = xif l == r :return 0while r - l > 1e-100 :m = (l + r + 1) / 2if m * m <= x :l = melse :r = m - 1return l