leetcode 69 : x的平方根

題目 算法思想 ：如果我們循環i去判斷(i*i) == x ||（i*i)<x && (i+1)*(i+1) >x,這樣會超時。所以我們採用二分搜索的方式去減少時間。這裏需要注意的是mid = l + (r-l)/2,以及判斷x/mid和mid，這樣數據就不會溢出。同時需要注意因爲循環條件是l < r,所以l = mid+1，不然會進入死循環，最後返回的是l-1； int mySqrt(int x

>>阅读原文<<