一：题目

‘给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：

输入：x = 4
输出：2
示例 2：

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。

二：上码

class Solution {
public:int mySqrt(int a) {if(a == 0)return 0;int l = 1,r = a,mid,sqrt;while(l <= r){mid = l + (r - l)/2; //等价  （r+l）/2 sqrt = a/mid;//这里的意思是 x < a/x,我们本来是要求 x平方 < a,这里做了一下变形  if(sqrt == mid){return mid;	} else if(mid > sqrt){r = mid - 1;} else{l = mid + 1;}	} //这里返回的r是当我们输入的a不是完全平方数时候要返回的值，比如8 开完方后是2，我们求取的//右边界是最接近的结果 因为当上方的循环结束后，如果未能返回正确的结果，那么肯定是求取的//结果大于想要的结果，这样的话，那么再求一次其右边界，就是最接近结果 return r; }
};