求x的平方根 采用二分法进行筛选相关的值 class Solution { public int mySqrt(int x) { long left=0,right=x; while(left<right){ long mid = (left+right+1)/2; if(mid*mid>x){ right=mid-1; } else{ left=mid; } } return (int)left; } }