69. Sqrt(x)
Implement int sqrt(int x)
.
Compute and return the square root of x.
public class Solution {
public int mySqrt(int x) {
if (x<=0) return 0;
if (x>=1 && x<4) return 1;
if (x>=4 && x<9) return 2;
int start= 1, end= x/2;
if (end>46340) end=46341;
while (start<end-1){
int center= (start+end)/2;
if (center*center== x) return center;
else if (center*center<x) start= center;
else end= center;
}
return start;
}
}