Leetcode python x's square root __python

implements the int sqrt (int x) function.

Calculates and returns the square root of X, where x is a nonnegative integer.

Because the return type is an integer, the result retains only the part of the integer, and the decimal part is given away.

Example 1:

Input: 4
output: 2

Example 2:

Input: 8
output: 2
Note: 8 square root is 2.82842 ...,    because the return type is an integer, the decimal part will be shed.

Python code

Class Solution:
    def mysqrt (self, x):
        left=0;right=x while
        left<right:
            mid=int ((left+right)/2)
            if x<mid**2:
                right=mid
            Else:
                left=mid+1
        if left>1: return
            left-1
        else:
            Return to left