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

 

标签：平方,return,击败,num,提交,367,True,leetcode,Python3
来源： https://www.cnblogs.com/taoyuxin/p/11583951.html