Commit 270c760

ybian19azl397985856

authored and

committed

feat: 263.ugly-number add Python3 implementation (azl397985856#141)

1 parent 6e18ef5 commit 270c760Copy full SHA for 270c760

File tree

+19

-2

lines changed

+19

-2

lines changed

Lines changed: 19 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -22,7 +22,7 @@ Explanation: 8 = 2 ×ばつ 2 ×ばつ 2`
`22`	`22`	`Example 3:`
`23`	`23`
`24`	`24`	`Input: 14`
`25`		`-Output: false`
	`25`	`+Output: false`
`26`	`26`	`Explanation: 14 is not ugly since it includes another prime factor 7.`
`27`	`27`	`Note:`
`28`	`28`
`@@ -61,10 +61,14 @@ Input is within the 32-bit signed integer range: [−231, 231 − 1].`
`61`	`61`	`## 关键点`
`62`	`62`	`- 数论`
`63`	`63`	`- 因数分解`
	`64`	`+`
`64`	`65`	`## 代码`
`65`	`66`
`66`		-```js
	`67`	`+* 语言支持:JS, Python`
	`68`	`+`
	`69`	`+Javascript Code:`
`67`	`70`
	`71`	+```js
`68`	`72`	`/*`
`69`	`73`	`* @lc app=leetcode id=263 lang=javascript`
`70`	`74`	`*`
`@@ -90,3 +94,16 @@ var isUgly = function(num) {`
`90`	`94`	`};`
`91`	`95`	```
`92`	`96`
	`97`	`+Python Code:`
	`98`	`+`
	`99`	+```python
	`100`	`+# 非递归写法`
	`101`	`+class Solution:`
	`102`	`+ def isUgly(self, num: int) -> bool:`
	`103`	`+ if num <= 0:`
	`104`	`+ return False`
	`105`	`+ for i in (2, 3, 5):`
	`106`	`+ while num % i == 0:`
	`107`	`+ num /= i`
	`108`	`+ return num == 1`
	`109`	+```

Comments

(0)