leetcode 69. Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

这道题考察的就是sqrt函数的实现，我是网上找到的一个教程做得，它适用的是牛顿迭代法直接迭代，我也不太懂，直接拿来用了。

代码如下：

public class Solution
{
public int mySqrt(int x)
{
//牛顿迭代法
long y=x;
while(y*y>x)
y=(y+x/y)/2;

return (int)y;
}
}

下面是C++的做法，我就是按照cmath库函数做的

代码如下：

#include <iostream>
#include <cmath>
using namespace std;

class Solution
{
public:
int mySqrt(int x)
{
return (int)(sqrt(x));
}
};