Skip to content

Created ugly_numbers.py in Python/maths #2366

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
cclauss merged 4 commits into from
Aug 29, 2020
Merged

Created ugly_numbers.py in Python/maths #2366

Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
15187bb
Add files via upload
Kush1101 Aug 29, 2020
45baa06
Update ugly_numbers.py
Kush1101 Aug 29, 2020
6d14e24
Update ugly_numbers.py
Kush1101 Aug 29, 2020
0245d44
Update ugly_numbers.py
Kush1101 Aug 29, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update ugly_numbers.py
  • Loading branch information
@Kush1101
Kush1101 authored Aug 29, 2020
commit 6d14e2480c9978b85e3e17600d99098c7adb14f4
5 changes: 2 additions & 3 deletions maths/ugly_numbers.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -19,8 +19,7 @@ def ugly_numbers(n: int) -> int:
>>> ugly_numbers(20)
36
Comment thread
Kush1101 marked this conversation as resolved.
"""
ugly_nums = [0] * (n)
ugly_nums[0] = 1
ugly_nums = [1]

i2, i3, i5 = 0, 0, 0
next_2 = ugly_nums[i2] * 2
Expand All @@ -29,7 +28,7 @@ def ugly_numbers(n: int) -> int:

for i in range(1, n):
next_num = min(next_2, next_3, next_5)
ugly_nums[i] = next_num
ugly_nums.append(next_num)
if next_num == next_2:
i2 += 1
next_2 = ugly_nums[i2] * 2
Expand Down