69. Sqrt(x) 题目描述思路分析代码实现 题目描述 点这里 思路分析 二分 代码实现 class Solution { public: int mySqrt(int x) { long long l=0,r=x; while(l<r){ int mid=l+r+1>>1; if((long long)mid*mid<=x) l=mid; else r=mid-1; } return l; } };