leetcode412. Fizz Buzz，简单遍历

leetcode412. Fizz Buzz

给你一个整数 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”]

题目分析

题目描述

编写一个程序，打印从 1 到 n 的整数。对于三的倍数，打印“Fizz”代替数字，对于五的倍数，打印“Buzz”。对于既是三的倍数又是五的倍数的数字，打印“FizzBuzz”。

算法分析

这个问题可以通过遍历从 1 到 n 的每个数字来解决。对于每个数字，我们检查它是否是 3 或 5 的倍数，并根据情况添加相应的字符串到结果数组中。

总体思维导图

这个算法的思维导图可以表示为：

算法步骤

1. 初始化一个空数组 answer
2. 遍历从 1 到 n 的每个整数 i
3. 如果 i 是 3 和 5 的倍数，添加 “FizzBuzz” 到 answer
4. 否则，如果 i 是 3 的倍数，添加 “Fizz” 到 answer
5. 否则，如果 i 是 5 的倍数，添加 “Buzz” 到 answer
6. 否则，将 i 转换为字符串并添加到 answer
7. 返回 answer 数组

算法流程图

这个算法的流程图可以表示为：

算法分析

复杂度分析

• 时间复杂度：O(n)，其中 n 是给定的数字。我们只需要遍历从 1 到 n 的每个数字一次。
• 空间复杂度：O(1)，除了结果数组之外，我们不需要额外的空间。

易错点

• 在检查倍数时，确保使用正确的模运算符 %。
• 确保在添加字符串到结果数组时使用正确的条件。

注意事项

• 确保在遍历数字时不要超出给定的范围。
• 在添加字符串到结果数组时，确保使用正确的字符串表示。

相似题目

题目	链接
Fizz Buzz	https://leetcode.com/problems/fizz-buzz/
Fizz Buzz 的变体	https://leetcode.com/problems/fizz-buzz-variations/
计数质数	https://leetcode.com/problems/count-primes/