69. Sqrt(x)

对整数开方

思路：二分法，牛顿迭代法

java:

牛顿迭代法

class Solution {
    public int mySqrt(int x) {
        long r = x;
        while(r*r>x){
            r = (r + x/r)/2;
        }
        return (int)r;
    }
}