Leetcode69 x的平方根

Leetcode69 x的平方根_第1张图片

 二分查找法

Leetcode69 x的平方根_第2张图片

 代码

public int mySqrt(int x){

     int l = 0, r = x,ans = -1;
        while(l <= r){
            int mid = l + (r - l) / 2;
            if((long) mid * mid <= x){
                ans = mid;
                l = mid + 1;
            }
            else{
                r = mid - 1;
            }
        }
        return ans;
}

你可能感兴趣的:(java,算法,数据结构)