Skip to content

Commit e153837

Browse files
solves ugly number in python
1 parent c3dfcd8 commit e153837

File tree

2 files changed

+12
-1
lines changed

2 files changed

+12
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -79,7 +79,7 @@
7979
| 256 | 🔒 [Paint House](https://leetcode.com/problems/paint-house) | Easy | |
8080
| 257 | [Binary Tree Paths](https://leetcode.com/problems/binary-tree-paths) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/BinaryTreePaths.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/binary_tree_paths.py) |
8181
| 258 | [Add Digits](https://leetcode.com/problems/add-digits) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/AddDigits.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/add_digits.py) |
82-
| 263 | [Ugly Number](https://leetcode.com/problems/ugly-number) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/UglyNumber.java) |
82+
| 263 | [Ugly Number](https://leetcode.com/problems/ugly-number) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/UglyNumber.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/ugly_number.py) |
8383
| 266 | [Palindrome Permutation](https://leetcode.com/problems/palindrome-permutation) | Easy | |
8484
| 268 | [Missing Number](https://leetcode.com/problems/missing-number) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MissingNumber.java) |
8585
| 270 | [Closest Binary Search Tree Value](https://leetcode.com/problems/closest-binary-search-tree-value) | Easy | |

python/ugly_number.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
class Solution:
2+
def eliminate_prime_factor(self, number: int, prime_factor: int) -> int:
3+
while number % prime_factor == 0 and number != 0:
4+
number //= prime_factor
5+
return number
6+
7+
def isUgly(self, n: int) -> bool:
8+
n = self.eliminate_prime_factor(n, 2)
9+
n = self.eliminate_prime_factor(n, 3)
10+
n = self.eliminate_prime_factor(n, 5)
11+
return n == 1

0 commit comments

Comments
 (0)