Implement int sqrt(int x).

Compute and return the square root of x.

 

1 class Solution { 2 public: 3     int mySqrt(int x) { 4         unsigned long long begin=0; 5         unsigned long long end=(x+1)/2; 6         unsigned long long mid; 7         unsigned long long tmp; 8  9         while(begin
     
      x)22             return end-1;23         else24             return end;25     }26 };