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