讨论/《二分查找》 - x 的平方根/
《二分查找》 - x 的平方根

套模板
class Solution {
public int mySqrt(int x) {
int left = 0, right = x - 1;
if(x==0||x==1) return x;
if(x==2)return 1;
while(left <= right){
// Prevent (left + right) overflow
int mid = left + (right - left) / 2;
if(mid==x/mid){ return mid; }
else if(mid<x/mid) { left = mid + 1; }
else { right = mid - 1; }
}

// End Condition: left > right
return right;
}

}

展开全部 12 讨论