实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
class Solution { public: int mySqrt(int x) { if (x == 0) return 0; if (x == 1) return 1; for (int i = 0; i < x; i++) { if ((i*i) <= x && ((i+1)*(i+1)) > x) return i; else continue; } } };注：本题在leetcode上超时，应用牛顿迭代法求解
转载于:https://www.cnblogs.com/qian-lu/p/9306738.html
