【LeetCode】X的平方根

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 
     由于返回类型是整数，小数部分将被舍去。

---

import java.util.Scanner;

public class Main {

    public static void main(String[] args)
    {

        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(Solution.mySqrt(n));
    }

}

class Solution {

    static int left=1;
    static int right=46341;
    static int mid=0;
    public static int mySqrt(int x) {

        if (x==0)
            return 0;

        while (left<right)
        {
            if (mid==(left+right)/2)
                break;

            mid=(left+right)/2;

            if (mid*mid==x)
                break;
            else if (mid*mid<x)
                left=mid;
            else
                right=mid;
        }
        return mid;

    }
}

---

由于int类型最大数的结果为46340，所以结果区间就在0-46341，所以可以采用二分查找的方法，找出符合条件的结果。

该代码在LeetCode测试中正确，但在提交时显示错误，暂不知道原因。