leetcode367. 有效的完全平方数

在python 2.5版本中存在两种除法运算，即所谓的true除法和floor除法。

第一，当使用x/y形式进行除法运算时，如果x和y都是整形，那么运算会对结果进行截取，取运算的整数部分，比如2/3的运算结果是0；如果x和y中有一个是浮点数，那么会进行所谓的true除法，比如2.0/3的结果是 0.66666666666666663。

第二，另外一种除法是采用x//y的形式，那么这里采用的是所谓floor除法，即得到不大于结果的最大整数值，这个运算时与操作数无关的。比如2//3的结果是0，-2//3的结果是-1，-2.0//3的结果是-1.0。
参考链接：https://www.cnblogs.com/furzoom/p/7710302.html

class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        l,r = 0,num
        num = float(num)
        if num == 1:
            return True
        while l <= r:
            mid = l + (r-l)//2
            if mid > num / mid:
                r = mid - 1
            elif mid < num / mid:
                l = mid + 1
            else:
                return True
        return False