Commit 3c33585

authored

Merge pull request vJechsmayr#459 from chw9/feature/367

added algorithm for 0367

2 parents 310b1ca + 8634595 commit 3c33585Copy full SHA for 3c33585

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+class Solution(object):`
	`2`	`+ def isPerfectSquare(self, num):`
	`3`	`+ """`
	`4`	`+ :type num: int`
	`5`	`+ :rtype: bool`
	`6`	`+ """`
	`7`	`+`
	`8`	`+ i = 1`
	`9`	`+ sum_odds = 0`
	`10`	`+ while sum_odds < num:`
	`11`	`+ sum_odds += i`
	`12`	`+ if sum_odds == num:`
	`13`	`+ return True`
	`14`	`+ i += 2`
	`15`	`+ return False`

Comments

(0)