持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情

题目

给你一个整数 n，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer**（下标从 1 开始）**返回结果，其中：

• answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
• answer[i] == "Fizz" 如果 i 是 3 的倍数。
• answer[i] == "Buzz" 如果 i 是 5 的倍数。
• answer[i] == i （以字符串形式）如果上述条件全不满足。

示例 1：

• 输入： n = 3
• 输出： ["1","2","Fizz"]

示例 2：

• 输入： n = 5
• 输出： ["1","2","Fizz","4","Buzz"]

示例 3：

• 输入： n = 15
• 输出： ["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

方法一：模拟 + 字符串拼接

思路及解法

题目要求返回数组 $\textit{answer}$，对于每个 $1 \le i \le n$，$\textit{answer}[i]$ 为 $i$ 的转化。注意下标 $i$ 从 $1$ 开始。

根据题目描述，首先判断当 $i$ 是 $3$ 的倍数且同时是 $5$ 的倍数时将 $\text{“FizzBuzz"}$ 添加到数组 $\textit{answer}$ 中，否则判断当 $i$ 是 $3$ 的倍数时将 $\text{“Fizz"}$ 添加到数组 $\textit{answer}$ 中，再否则判断当 $i$ 是 $5$ 的倍数时将 $\text{“Buzz"}$ 添加到数组 $\textit{answer}$ 中，最后如果上面判断条件都不成立，将 $i$ 转成字符添加到数组 $\textit{answer}$ 中。

基于上述规则，对于每个 $1 \le i \le n$，可以使用条件判断的方式得到 $\textit{answer}[i]$，具体操作如下：

1. 如果 $i$ 是 $3$ 的倍数且是 $5$ 的倍数，则将 $\text{“FizzBuzz"}$ 拼接到 $\textit{answer}[i]$；
2. 如果 $i$ 是 $3$ 的倍数，则将 $\text{“Fizz"}$ 拼接到 $\textit{answer}[i]$；
3. 如果 $i$ 是 $5$ 的倍数，则将 $\text{“Buzz"}$ 拼接到 $\textit{answer}[i]$；
4. 如果 $i$ 既不是 $3$ 的倍数也不是 $5$ 的倍数，将 $i$ 拼接到 $\textit{answer}[i]$。

代码

class Solution {
    func fizzBuzz(_ n: Int) -> [String] {
        var answer: [String] = []
        for i in 1...n {
            if i % 3 == 0 && i % 5 == 0 {
                answer.append("FizzBuzz")
            }
            else if i % 3 == 0 {
                answer.append("Fizz")
            }
            else if i % 5 == 0 {
                answer.append("Buzz")
            }
            else {
                answer.append(String(i))
            }
        }
        return answer
    }
}

复杂度分析

• 时间复杂度：$O(n)$。需要遍历从 $1$ 到 $n$ 的每个整数，对于每个整数 $i$，生成 $\textit{answer}[i]$ 的时间复杂度是 $O(1)$。

• 空间复杂度：$O(1)$。注意返回值不计入空间复杂度。