【leetcode】第69题 Sqrt(x) 题目+解析+JAVA代码

【题目】

Implement int sqrt(int x).

Compute and return the square root of x.

【解析】

求平方根，注意因为是int型，所以只用求到整数位即可。

【代码】

public int mySqrt(int x) {        if(x==0) return 0;                int left=1,right=x;        while(left<right){            int m=left+(right-left)/2;            if(x/m>=m&&x/(m+1)<(m+1))                return m;            else if(x/m<m)                right=m-1;            else                left=m+1;        }        return left;    }