367.md

367 Valid Perfect Square

Description

link

---

Solution

• Newton's Method

• explanation

---

Code

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