leetcode——367.有效的完全平方数

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        if num==1:
            return True
        r=num
        while r>num/r:
            r=(r+num/r)//2
            if num==r**2:
                return True
        else:
            return False

执行用时 :48 ms, 在所有 Python3 提交中击败了74.72%的用户

内存消耗 :13.8 MB, 在所有 Python3 提交中击败了5.30%的用户

 

                                                                                          ——2019.9.25