• 這道題很適合用二分來(lái)解決，算是二門入門的一個(gè)練手題吧
• 思想就是首先設(shè)置兩個(gè)指針，一個(gè)是0，一個(gè)是x，相當(dāng)于在數(shù)軸上劃定一個(gè)區(qū)域 [ 0 , x ]
• 然后計(jì)算數(shù)軸中間值和我們想要找的值的大小關(guān)系，因?yàn)閿?shù)軸是有序的，如果中心小于等于我們要找的數(shù)，證明我們要找的數(shù)在右邊區(qū)域且有可能是中心這個(gè)數(shù)，把左指針設(shè)置為中心，右指針不變；如果中心大于等于我們要找的數(shù)，證明我們要找的數(shù)在左邊區(qū)域且沒有可能是中心這個(gè)數(shù)，把右指針設(shè)置為中心減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