wordpress指定内容加密网站优化人员通常会将目标关键词放在网站首页中的
- 这道题很适合用二分来解决,算是二门入门的一个练手题吧
- 思想就是首先设置两个指针,一个是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