forked from YuriSpiridonov/LeetCode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
412.FizzBuzz.py
51 lines (48 loc) · 1.24 KB
/
412.FizzBuzz.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
"""
Write a program that outputs the string representation of numbers from 1
to n.
But for multiples of three it should output “Fizz” instead of the number
and for the multiples of five output “Buzz”. For numbers which are
multiples of both three and five output “FizzBuzz”.
Example:
n = 15,
Return:
[
"1",
"2",
"Fizz",
"4",
"Buzz",
"Fizz",
"7",
"8",
"Fizz",
"Buzz",
"11",
"Fizz",
"13",
"14",
"FizzBuzz"
]
"""
#Difficulty: Easy
#8 / 8 test cases passed.
#Runtime: 40 ms
#Memory Usage: 14.7 MB
#Runtime: 40 ms, faster than 88.30% of Python3 online submissions for Fizz Buzz.
#Memory Usage: 14.7 MB, less than 96.17% of Python3 online submissions for Fizz Buzz.
class Solution:
def fizzBuzz(self, n: int) -> List[str]:
i = 1
result = []
while i <= n:
if not i % 3 and not i % 5:
result.append('FizzBuzz')
elif not i % 5:
result.append('Buzz')
elif not i % 3:
result.append('Fizz')
else:
result.append(str(i))
i += 1
return result