Question：

Implement int sqrt(int x).

Compute and return the square root of x.

求平方根

Algorithm：

牛顿迭代法，迭代多次后，可以求出平方根。

还有一种雷神之锤3的程序代码，比C++标准库sqrt()的还快。

在这里贴出链接：http://blog.csdn.net/wangxiaojun911/article/details/18203333，如果有大神看懂了还麻烦教一下小白。

Accepted Code：

class Solution {  //牛顿迭代算法
public:
    int mySqrt(int x) {
        if(x<2)return x;
        int left = 0;
        int right = x;
        while(left<right)
        {
           right = (left+right)/2;
           left = x/right;
        }
        return min(left,right);
    }
};