文章目录 题目描述法一 二分查找 题目描述 法一 二分查找 int mySqrt(int x){ int l=0, r=x, ans=-1; while(l<=r){ int mid = (l+r)/2; if((long long)mid*mid<=x){ ans=mid; l=mid+1; } else { r=mid-1; } } return ans; }