Implementint sqrt(int x).
Compute and return the square root of x.
class Solution {
public:
int sqrt(int x)
{
unsigned long long low = 0;
unsigned long long high = x;
while(low <= high)
{
unsigned long long mid = (low + high) / 2;
unsigned long long int tmp = mid * mid;
if(tmp == x)
return mid;
else if(tmp < x)
low = mid + 1;
else
high = mid - 1;
}
return high;
}
};