030 · Fizz Buzz

algorithm
Published

June 5, 2026

Problem

给定一个正整数 n

请返回一个长度为 n 的字符串列表 answer,其中第 i 个位置表示数字 i + 1 对应的结果。

规则如下:

  • 如果这个数字能同时被 35 整除,写成 "FizzBuzz"
  • 如果这个数字只能被 3 整除,写成 "Fizz"
  • 如果这个数字只能被 5 整除,写成 "Buzz"
  • 如果都不能整除,写成这个数字本身的字符串

例如,当 n = 15 时,需要依次处理从 115 的每个数字。

数字 3 能被 3 整除,所以写成 "Fizz"

数字 5 能被 5 整除,所以写成 "Buzz"

数字 15 同时能被 35 整除,所以写成 "FizzBuzz"

其他数字就保留为它们自己的字符串。

所以答案是:

["1", "2", "Fizz", "4", "Buzz", "Fizz", "7", "8", "Fizz", "Buzz", "11", "Fizz", "13", "14", "FizzBuzz"]

注意,"FizzBuzz" 的判断要优先于 "Fizz""Buzz"。因为一个能同时被 35 整除的数字,也一定能被 3 整除、也一定能被 5 整除。

Examples

示例 1

Input:  n = 3
Output: ["1","2","Fizz"]

解释:12 都不能被 35 整除;3 能被 3 整除,所以写成 "Fizz"

示例 2

Input:  n = 5
Output: ["1","2","Fizz","4","Buzz"]

解释:3 写成 "Fizz"5 写成 "Buzz"

示例 3

Input:  n = 15
Output: ["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

解释:15 同时能被 35 整除,所以最后一个结果是 "FizzBuzz"

Constraints

  • \(1 \leq n \leq 10^4\)