Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

代码如下：

package math;public class Sqrt {public static int sqrt(int x){long r = x;//注意使用long类型，因为如果r是int类型的话，r*r超出了最大整数时，r*r>x就不成立，无法进入循环while((r*r)>=x){r= (r+x/r)/2;}return (int)r;}public static void main(String[] args) {System.out.println(sqrt(2147395599));}}