LeetCode--Sqrt(x)Python

题目：

计算Sqrt(x)，返回int型

解题思路：

用二分法查找计算平方后为x的数字。需要注意边界条件

代码（python）：

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        temp = x
        first = 0
        while(1):
            mid = (first+temp)/2
            if temp-first==1:
                if temp*temp==x:
                    return temp
                else:
                    break
            if mid*mid==x:
                return mid
            if mid*mid>x:
                temp = mid
                continue
            if mid*mid<x:
                first = mid
                continue
        return mid