题目要求：
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
题解：
拿到题目后的第一反应是：数字的一半加一的平方肯定大于该数字，因此在0到一半加一之间遍历：当遍历到的每一个数字的平方小于该数字时，遍历加一；否则该索引减一即是该数字的平方根取下整。
但是这样最后测试时，当遇到超级大的数字时会出错，而且这样遍历时间复杂度超高。
改进的方法就是：二分法！
初始化时：左边界为0，右边界为数字的一半加一；
取中值！这里注意将中值声明为long类型，否则大数会溢出，而且这里的中值应该取上整而不是下整，不然会进入死循环！！！
原文：https://www.cnblogs.com/wangjm63/p/11520196.html