Commit bc7c947

authored

Create 367.py

1 parent 2af2101 commit bc7c947Copy full SHA for bc7c947

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+class Solution:`
	`2`	`+ def isPerfectSquare(self, num: int) -> bool:`
	`3`	`+ left, right = 1, num`
	`4`	`+ while left <= right:`
	`5`	`+ mid = (left + right) // 2`
	`6`	`+ if mid * mid == num:`
	`7`	`+ return True`
	`8`	`+ elif mid * mid < num:`
	`9`	`+ left = mid + 1`
	`10`	`+ else:`
	`11`	`+ right = mid - 1`
	`12`	`+ return False`

Comments

(0)