69. Sqrt(x)

对整数开方

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

java:

牛顿迭代法

1 class Solution {
2     public int mySqrt(int x) {
3         long r = x;
4         while(r*r>x){
5             r = (r + x/r)/2;
6         }
7         return (int)r;
8     }
9 }