LeetCode刷题——412. Fizz Buzz（简单）

仓鼠船船船船长

于 2022-04-12 18:12:35 发布

阅读量596

点赞数

分类专栏： LeetCode刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_58644984/article/details/124130515

版权

LeetCode刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

博客讨论了编程难题FizzBuzz的解决方案，包括个人解法和官方解法，两者都实现了根据数字是否能被3和5整除来生成相应的字符串。官方解法采用了字符串拼接，时间复杂度为O(n)，空间复杂度为O(1)。文章还提到了该问题在程序员面试中的重要性。

摘要由CSDN通过智能技术生成

我的解法：没啥写头，不过我以为必须用数组呢结果不是

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        string answer[n+1];
        for(int i=1;i<n+1;i++){
            if(!(i%3)&&!(i%5)){
                answer[i]="FizzBuzz";
            }else if(!(i%3)){
                answer[i]="Fizz";
            }else if(!(i%5)){
                answer[i]="Buzz";
            }else{
                answer[i]=to_string(i);
            }
        }
        return vector<string>(answer+1,answer+n+1);

    }
};

官方解法：

方法一：模拟 + 字符串拼接
题目要求返回数组 answer，对于每个 1≤i≤n，answer[i] 为 i的转化。注意下标 i 从 1 开始。

根据题目描述，当 i 是 3 的倍数时answer[i] 包含 "Fizz"，当 i是 5 的倍数时answer[i] 包含 "Buzz"，当 i 同时是 3 的倍数和 5 的倍数时 answer[i] 既包含 "Fizz" 也包含"Fuzz"，且 "Fizz" 在 "Buzz" 前面。

基于上述规则，对于每个1≤i≤n，可以使用字符串拼接的方式得到 answer[i]，具体操作如下：

如果 i 是 3 的倍数，则将 "Fizz" 拼接到 answer[i]；

如果 i 是 5 的倍数，则将 "Buzz" 拼接到 answer[i]；

如果 answer[i] 为空，则 i 既不是 3 的倍数也不是 5 的倍数，将 i 拼接到 answer[i]。

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> answer;
        for (int i = 1; i <= n; i++) {
            string curr;
            if (i % 3 == 0) {
                curr　+= "Fizz";
            }
            if (i % 5 == 0) {
                curr += "Buzz";
            }
            if (curr.size() == 0) {
                curr += to_string(i);
            }            
            answer.emplace_back(curr);
        }
        return answer;
    }
};

复杂度分析

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

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/fizz-buzz/solution/fizz-buzz-by-leetcode-solution-s0s5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

SNORLAX

FizzBuzz背后的故事比这道题还有意思 https://blog.codinghorror.com/why-cant-programmers-program/https://leetcode-cn.com/link/?target=https%3A%2F%2Fblog.codinghorror.com%2Fwhy-cant-programmers-program%2F