LeetCode 83 Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

分析：

感觉这题考察知识面，知道就会做，不知就不会。

牛顿迭代法求平方根，这里解释的很清楚。

public class Solution {    public int sqrt(int x) {        if(x==0) return 0;        double last = 0;        double res = 1;        while(res != last){            last = res;            res = (res + x/res)/2;        }        return (int)res;    }}