LeetCode(69):Sqrt(x)

Posted 2020-06-18

Sqrt(x):Implement int sqrt(int x).Compute and return the square root of x.

题意:实现开方函数。

思路：采用二分查找的方式进行，判断。

代码：

ublic class Solution {
    public int mySqrt(int x) {
        if(x<=1)return x;
        int left =1;
        int right = x;
        while(left<=right){
            int mid = left + ((right-left)>>1);
            if(mid==x/mid){
                return mid;
            }else if(mid<x/mid){
                left = mid+1;
            }else{
                right = mid - 1;
            }
        }
        return right;
    }
}