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

 1 class Solution:
 2     def isPerfectSquare(self, num: int) -> bool:
 3         if num==1:
 4             return True
 5         r=num
 6         while r>num/r:
 7             r=(r+num/r)//2
 8             if num==r**2:
 9                 return True
10         else:
11             return False

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

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

 

                                                                                          ——2019.9.25