leetcood学习笔记-69-x的平方根

class Solution:
    def mySqrt(self, x: int) -> int:
        if x==0 or x==1:
            return x
        for i in range(1,x):
            if i*i<=x and (i+1)**2>x:
                return i

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x <= 1:
            return x
        r = x
        while r > x / r:
            r = (r + x / r) // 2
        return int(r)

class Solution:
    def mySqrt(self, x):
        ‘‘‘
        :type x: int
        :rtype: int
        ‘‘‘
        num_sqrt = x ** 0.5
        x_str = str(num_sqrt)
        result = x_str.split(‘.‘, 1)
        return int(result[0])

class Solution {
    public int mySqrt(int x) {
         int max[] = {0};
         if (x==1) {
        return 1;
    }
        if(46340*46340<=x
){
            return 46340;
        }
     for (int i = 0; i <= x/2; i++) {
        if (i*i<=x) {
            max[0]=i;
        }
        else {
            break;
        }
    }
    return max[0];
    
    }
}