【兩次過】Lintcode 141. x的平方根

實現 int sqrt(int x) 函數，計算並返回 x 的平方根。java 樣例 sqrt(3) = 1數組 sqrt(4) = 2函數 sqrt(5) = 2code sqrt(10) = 3it 挑戰 O(log(x))io 解題思路： 因爲x平方根必定是小於等於x/2，因此能夠看做在0-x/2的有序數組中尋找出一個知足條件的數，這個條件是：class mid*mid<=x && (mid

>>阅读原文<<