# LeetCode 算法题 – Fizz Buzz

• 如果数字是3的倍数，则输出Fizz
• 如果数字是5的倍数，则输出Buzz
• 如果数字是35的倍数，则输出FizzBuzz

Contents

## 原题

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

## 实现

### 实现一

func fizzBuzz(n int) []string {
ret := make([]string, n)

for i := 1; i <= n; i++ {
if i%15 == 0 {
ret[i-1] = "FizzBuzz"
} else if i%5 == 0 {
ret[i-1] = "Buzz"
} else if i%3 == 0 {
ret[i-1] = "Fizz"
} else {
ret[i-1] = strconv.Itoa(i)
}
}

return ret
}

### 实现二

func fizzBuzz(n int) []string {
ret := make([]string, n)
three := 3
five := 5
fifteen := 15

for i := 1; i <= n; i++ {
if i == fifteen {
ret[i-1] = "FizzBuzz"
fifteen += 15
five += 5
three += 3
} else if i == five {
ret[i-1] = "Buzz"
five += 5
} else if i == three {
ret[i-1] = "Fizz"
three += 3
} else {
ret[i-1] = strconv.Itoa(i)
}
}

return ret
} 