实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

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

示例 1:

输入: 4
输出: 2

代码

class Solution {public int mySqrt(int x) {int l=0,r=x;while (l<=r)//二分查找{long mid=(r-l)/2+l;//防止溢出if(mid*mid==x)return (int)mid;else  if(mid*mid<x)l=(int)mid+1;else  r=(int)mid-1;}return r;}
}