Sqrt(x) 求平方根

题目：https://leetcode.com/problems/sqrtx

Implement 

int sqrt(int x)

.

Compute and return the square root of x.

题目大意：求一个数的平方根，返回它的整数位。
解题思路：这道题要求我们求平方根，我们能想到的方法就是算一个候选值的平方，然后和x比较大小，为了缩短查找时间，我们采用二分搜索法来找平方根，由于求平方的结果会很大，可能会超过int的取值范围，所以我们都用long来定义变量，这样就不会越界，代码如下：

/**对x求平方根
* @param x	需要计算平方根的数
* @return	平方根的整数位
*/
public static int mySqrt(int x) {
for (long i = 0; i <= x / 2 + 1; i++) {
if (i * i > x) {
x=(int)(i - 1);
break;
} else if (i * i == x) {
x=(int)i;
break;
}
}
return x;
}

至于求解的另一种方式，牛顿迭代法，请参考
http://www.cnblogs.com/AnnieKim/archive/2013/04/18/3028607.html