Commit 8035e5a

committed

Feat: 326

1 parent 6a1186a commit 8035e5aCopy full SHA for 8035e5a

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,13 +13,35 @@`
`13`	`13`	`## 代码`
`14`	`14`
`15`	`15`	```php
	`16`	`+`
`16`	`17`	`class Solution {`
`17`	`18`
`18`	`19`	`/**`
`19`	`20`	`* @param Integer $n`
`20`	`21`	`* @return Boolean`
`21`	`22`	`*/`
`22`	`23`	`function isPowerOfThree($n) {`
	`24`	`+ // 方法1,递归`
	`25`	`+ if ($n <= 0) {`
	`26`	`+ return false;`
	`27`	`+ }`
	`28`	`+ if ($n == 1) {`
	`29`	`+ return true;`
	`30`	`+ }`
	`31`	`+ if (($n % 3) !== 0) {`
	`32`	`+ return false;`
	`33`	`+ }`
	`34`	`+ return $this->isPowerOfThree($n/3);`
	`35`	`+/*`
	`36`	`+ // 方法2:循环取余`
	`37`	`+ while ($n && $n % 3 == 0) {`
	`38`	`+ $n = $n / 3;`
	`39`	`+ }`
	`40`	`+ return $n == 1;`
	`41`	`+ */`
	`42`	`+`
	`43`	`+/*`
	`44`	`+ // 方法3:乘法`
`23`	`45`	`$a = 1;`
`24`	`46`	`while($a <= $n){`
`25`	`47`	`if ($a == $n) {`
`@@ -28,6 +50,9 @@ class Solution {`
`28`	`50`	`$a *= 3;`
`29`	`51`	`}`
`30`	`52`	`return false;`
	`53`	`+*/`
	`54`	`+`
`31`	`55`	`}`
`32`	`56`	`}`
	`57`	`+`
`33`	`58`	```

Comments

(0)