一：題目

‘給你一個非負整數 x ，計算并返回 x 的 算術平方根 。

由于返回類型是整數，結果只保留 整數部分 ，小數部分將被 舍去 。

注意：不允許使用任何內置指數函數和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：

輸入：x = 4
輸出：2
示例 2：

輸入：x = 8
輸出：2
解釋：8 的算術平方根是 2.82842…, 由于返回類型是整數，小數部分將被舍去。

二：上碼

class Solution { public:int mySqrt(int a) {if(a == 0)return 0;int l = 1,r = a,mid,sqrt;while(l <= r){mid = l + (r - l)/2; //等價 （r+l）/2 sqrt = a/mid;//這里的意思是 x < a/x,我們本來是要求 x平方 < a,這里做了一下變形 if(sqrt == mid){return mid; } else if(mid > sqrt){r = mid - 1;} else{l = mid + 1;} } //這里返回的r是當我們輸入的a不是完全平方數時候要返回的值，比如8 開完方后是2，我們求取的//右邊界是最接近的結果 因為當上方的循環結束后，如果未能返回正確的結果，那么肯定是求取的//結果大于想要的結果，這樣的話，那么再求一次其右邊界，就是最接近結果 return r; } };

總結

以上是生活随笔為你收集整理的69. Sqrt(x)010（二分法求解+详解注释）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。