LeetCode——x的平方根（使用二分法）

一、二分搜索的精髓： （1）單調性和計算內容重複 （2）求答案的問題改爲猜答案 二、實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 因爲返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 這道題爲何可使用二分法？？？ 解釋：首先求x的平方根，即y^2 = x；即求y的值，而該函數具備當調用性web public int sqrt(int y)

>>阅读原文<<