标签：nbsp 输出 mysq false sqrtx 比较 title aop ble
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4 输出: 2
示例 2:
输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
思路：使用二分法，设定下限和上限，然后取中间值与x比较关系即可。
1 int mySqrt(int x){ 2 if(x==1){ 3 return 1; 4 } 5 if(x==0){ 6 return 0; 7 } 8 int l=0,r=x,mid=0; 9 while(l+1<r){ 10 mid=(l+r)/2; 11 if(x/mid<mid){ 12 r=mid; 13 }else{ 14 l=mid; 15 } 16 } 17 return l; 18 }
标签：nbsp 输出 mysq false sqrtx 比较 title aop ble
原文地址：https://www.cnblogs.com/woju/p/12860364.html
