classSolution{publicintmySqrt(int x){// 特殊值判断if(x ==0){return0;}if(x ==1){return1;}int left =1;int right = x /2;while(left < right){int mid = left +(right - left +1)/2;// 使用除法,避免乘法溢出if(mid > x / mid){
right = mid -1;}else{
left = mid;}}return left;}}