二分查找求平方根

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

        return left;
    }