做直销网站的公司黄页推广2021

本题想到使用二分法不断逼近一个区间，直到最后趋近于x，从而求得解。注意的点，一开始使用

if(mid * mid <= x) 

进行判断时，会出现越界，原因是输入一个很大的数是，超过int表示的范围，继而修改为这种判断形式：

if( mid <= x/mid)

• 需要注意的是，这种判断方式存在一定的精度问题

这种判断方式有需要确保 mid 的值不为 0，那么左区间就需要从1开始。
那么当输入 x 的值为0时，只需要不进入while循环，直接返回 ans初始值0即可。
如果使用力扣官方题解，mid 设置为 long long类型，则无须这样处理。

class Solution {
public:int mySqrt(int x) {int left = 1;int right = x;int ans = 0;while(left <= right){int mid = left + (right - left)/2;if( mid <= x/mid){left = mid + 1;ans = mid;}else if( mid > x/mid){right = mid - 1;}}return ans;}
};