要查詢乙個數字target的平方根，很容易會想到二分查詢
另外，有兩點需要注意：
1. 你所要找到的數字（也就是平方根）不能大於給出的數字target
2. 查詢的範圍應是：1 ~ integer.max_value
在二分查詢完，比如說給出的target的是 90
那麼你最後找到的兩個數字start應該是 9，end應該是10
牽扯到乙個取值的問題，當然是要取 9
就是要滿足上面寫的第二點的意思
public class solution
if (end * end <= n)
return end;
else return start;
}}
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.由於返回型別是整數，小數部分將被捨去...