x 的平方根——力扣69

题目描述

法一 二分查找

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;
	}