暴力求解法，從 0 - x/2+1 我們從小到大遍歷每個數，看看有哪個數是滿足 k*k==x 返回 k ; 或者k*k>x && (k-1)*(k-1)複雜讀o(n); 但是要注意 k*k 可能會溢位；使用 long 代替 int ； 或者 使用變相的判斷 k == x/k;
二分查詢的方法：
本題是滿足二分查詢的條件的：順序排列，線性增加；
一 一枚舉：
class solution
return 1;}}
class solution
int left = 1;
int right = x/2+1;
while (left<=right){
int mid = left + (right-left)/2;
if (mid二分查詢寫的溜不溜，整數溢位會出現不可思議的結果。
LeetCode 69 x 的平方根
實現int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.由於返回型別是整數，小數部分將被捨去。usr bin p...
Leetcode 69 x 的平方根
實現 int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2 複製 示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.複製 由於返回型別是整數，小數部分將被捨去。找...
leetcode69x 的平方根
69.x 的平方根 實現int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.由於返回型別是整數，小數部分將被捨去...