FilesExpand file tree

master

/

fizz-buzz.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

74 lines (67 loc) · 1.63 KB

master

/

fizz-buzz.py

Copy path

Top

File metadata and controls

• Code
• Blame

74 lines (67 loc) · 1.63 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

# Time: O(n)

# Space: O(1)

# 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"

# ]

class Solution(object):

def fizzBuzz(self, n):

"""

:type n: int

:rtype: List[str]

"""

result = []

for i in xrange(1, n+1):

if i % 15 == 0:

result.append("FizzBuzz")

elif i % 5 == 0:

result.append("Buzz")

elif i % 3 == 0:

result.append("Fizz")

else:

result.append(str(i))

return result

def fizzBuzz2(self, n):

"""

:type n: int

:rtype: List[str]

"""

l = [str(x) for x in range(n + 1)]

l3 = range(0, n + 1, 3)

l5 = range(0, n + 1, 5)

for i in l3:

l[i] = 'Fizz'

for i in l5:

if l[i] == 'Fizz':

l[i] += 'Buzz'

else:

l[i] = 'Buzz'

return l[1:]

def fizzBuzz3(self, n):

return ['Fizz' * (not i % 3) + 'Buzz' * (not i % 5) or str(i) for i in range(1, n + 1)]

def fizzBuzz4(self, n):

return ['FizzBuzz'[i % -3 & -4:i % -5 & 8 ^ 12] or `i` for i in range(1, n + 1)]