力扣69. x 的平方根
题目：
69. x 的平方根
难度简单1280收藏分享切换为英文接收动态反馈
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1：
输入：x = 4输出：2
示例 2：
输入：x = 8输出：2解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
提示：
0 <= x <= 231 - 1
第一种错法：
class Solution {
public:
int mySqrt(int x) {
int right,left,mid;
right = x,left = 1;
while(right>left){
mid = (right+left)/2;
if(mid*mid<x){
left = mid+1;
}else if(mid*mid>x){
right = mid-1;
}else{
return mid;
}
}
return right-1;
}
};
现在还是不理解什么时候二分要取等于什么时候不用取等于，还有就是边界问题
第一种对法：
class Solution {
public:
int mySqrt(int x) {
long long right,left,mid,ans;
right = x,left = 0;
while(right>=left){
mid = (right+left)/2;
if(mid*mid<=x){
ans = mid;
left = mid+1;
}else if(mid*mid>x){
right = mid-1;
}
}
return ans;
}
};
