lintcode python 代码 141 x 的平方根

x的平方根：实现 int sqrt(int x) 函数，计算并返回 x 的平方根  

sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
思路：i**2 <= x < (i+1)**2 否则I+1

class Solution:
    """
    @param x: An integer
    @return: The sqrt of x
    """
    def sqrt(self, x):
        # write your code here
        if x == 0:
            print(0)
        else:
            for i in range(x):
                if i**2 <= x < (i+1)**2:
                    print(i)
                else:
                    i = i + 1