带善人

摘要： 每日一题 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2，因为输入的x是整数。 牛顿迭代 二分法 class Solution 阅读全文