69. Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

计算x的算术平方根

class Solution 

{
public:
    int mySqrt(int x) 
    {

      double begin(0);

      double   end(x);

     

       if(x==0)
            return 0;
        if(x==1)
            return 1;
        double result (0);  
        double mid (0); 

      while(abs(result-x) > 0.000001)

       {

        mid=(begin+end)/2;

            result=mid*mid;

         if(result>x)

         end=mid;

         else

          begin=mid;

       }

        return   (int)mid;

       

   }

}；