0412. Fizz Buzz =============== 题目信息 -------- :题号: 0412 :难度: Easy :主题: 一基序列、整除条件、字符串输出、条件优先级 :原题: `LeetCode 0412 `_ :重点: 按整数 ``1..n`` 生成结果、同时整除 3 和 5 时输出 ``FizzBuzz``、其余数字转成十进制字符串 题目重述 -------- 给定正整数 ``n``,返回长度为 ``n`` 的字符串数组 ``answer``。数组下标 ``i-1`` 对应整数 ``i``,其中 ``i`` 从 1 到 ``n``。 若 ``i`` 同时能被 3 和 5 整除,写入 ``"FizzBuzz"``;仅能被 3 整除时写入 ``"Fizz"``;仅能被 5 整除时写入 ``"Buzz"``;否则写入 ``i`` 的十进制字符串。``n`` 位于 ``[1, 10^4]``。 自建示例 -------- 尚未出现 5 的倍数: .. code-block:: text 输入:n = 8 输出:["1", "2", "Fizz", "4", "Buzz", "Fizz", "7", "8"] 解释:3 和 6 分别只被 3 整除,5 只被 5 整除,其余位置保留数字字符串。 同时满足两个整除条件: .. code-block:: text 输入:n = 16 输出的第 15 项:"FizzBuzz" 解释:15 同时是 3 和 5 的倍数,因此不能只输出 Fizz 或 Buzz。 先判断同时满足的组合 ---------------------- 按 ``1..n`` 顺序处理每个整数。3 和 5 的公倍数必须先判断,否则会被前面的单独 ``Fizz`` 或 ``Buzz`` 分支提前截走;其他情况再分别判断 3、5,最后把整数转换为字符串。数组下标 ``i-1`` 对应数字 ``i``。 C++ 实现 -------- .. code-block:: cpp class Solution { public: std::vector fizzBuzz(int n) { std::vector result; result.reserve(n); for (int value = 1; value <= n; ++value) { if (value % 15 == 0) { result.push_back("FizzBuzz"); } else if (value % 3 == 0) { result.push_back("Fizz"); } else if (value % 5 == 0) { result.push_back("Buzz"); } else { result.push_back(std::to_string(value)); } } return result; } }; 代码分析 -------- ``value % 15 == 0`` 同时覆盖 3 和 5 的条件,其他分支互斥且顺序明确。每个整数只处理一次,时间复杂度为 ``O(n)``(不计字符串输出长度),额外空间为 ``O(1)``(不计返回数组)。