求解X的平方根 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 class Solution { public: int mySqrt(int x) { long left=0,right=x,m; int sqrt_x=x; while(left<=right) { m=left+(right-left)/2; if(m*m<=x) { sqrt_x=m; left=m+1; } else right=m-1; } return sqrt_x; } };