本文共 403 字，大约阅读时间需要 1 分钟。

x的平方根

实现 int sqrt(int x) 函数，计算并返回 x 的平方根。

样例

sqrt(4) = 2

sqrt(5) = 2

sqrt(10) = 3

二分法。 我们知道假使y表示x的平方根的值，那么可以确定0<=y
   
    x ,那么min=mid继续二分。直到找到一个mid使得它的平方最接近x就好。
   

class Solution {    /**     * @param x: An integer     * @return: The sqrt of x     */      public static int sqrt(int x) {            long a=0,b=x,c=b/2;            while(b-a>1){                if(c*c
   
    x?a:b);        }}
   

转载地址：http://mvwxi.baihongyu.com/