題目：
實現 int sqrt(int x) 函式。實現 int sqrt(int x) 函式。
計算並返回 x 的平方根，其中 x 是非負整數。
由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。
思路：因為x是非負整數，那麼當x是0的時候平方根為0，x為1時平方根為1，只有當x大於1時才需要計算因為x是非負整數，那麼當x是0的時候平方根為0，x為1時平方根為1，只有當x大於1時才需要計算。
計算採用二分查詢來做，因為當x>1時，x的平方根y肯定在1到x之間即1
3.**
class solution
int left=1;
int high=x;
int mid=0;
while (left<=high)
else if (midelse
}return high;
}}
x 的平方根 二分查詢
實現int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2 示例 2 輸入 8 輸出 2說明 8 的平方根是 2.82842 由於返回型別是整數，小數部分將被捨去。二分查詢法應用於搜...
二分搜尋小結 x的平方根
二分查詢法作為一種常見的查詢方法，將原本是線性時間提公升到了對數時間範圍，大大縮短了搜尋時間，具有很大的應用場景，而在leetcode中，要運用二分搜尋法來解的題目也有很多，但是實際上二分查詢法的查詢目標有很多種，而且在細節寫法也有一些變化。第一類 需查詢和目標值完全相等的數 這是最簡單的一類，也是...
Leetcode 二分查詢 69 x 的平方根
實現 int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2 示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.由於返回型別是整數，小數部分將被捨去。這道題的看到之...