【每日力扣40】Fizz Buzz

一、题目[LeetCode-142]

给你一个整数 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 <= 10^4

二、思路

创建一个str数组，使用for循环，i由0递增至n，然后根据i是否能被3、5整除，在数组中push_back对应的内容即可。

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> ans(0);
        for(int i = 1; i <= n; i++)
        {
            if(i % 3 == 0 && i % 5 == 0)//如果i既能被3整除，也能被5整除，
                ans.push_back("FizzBuzz");//在ans的位置i处填上"FizzBuzz"
            else if(i % 3 == 0)//如果i只能被3整除，
                ans.push_back("Fizz");//在ans的位置i处填上"Fizz"
            else if(i % 5 == 0)//如果i只能被5整除，
                ans.push_back("Buzz");//在ans的位置i处填上"Buzz"
            else//如果i既不能被3整除，也不能被5整除，
                ans.push_back(to_string(i));//在ans的位置i处填上'i'
        }
        return ans;
    }
};

 

三、官方题解（来源：力扣（LeetCode））

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

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

根据题目描述，当 i 是 3 的倍数时 answer[i] 包含“Fizz"，当 i 是 5 的倍数时 answer[i] 包含 “Buzz"，当 i 同时是 3 的倍数和 5 的倍数时 [i]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;
    }
};

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

复杂度分析

• 时间复杂度：O(n)。需要遍历从 1 到 n 的每个整数，对于每个整数 i，生成 answer[i] 的时间复杂度是 O(1)。
• 空间复杂度：O(1)。注意返回值不计入空间复杂度。

四、学习心得

字符串的拼接

在string类中，重载了运算符+，可以直接将+后面的字符串拼接到+符号前面的字符串的后面，这样对于本题，若i是15的倍数需要填入“FizzBuzz”，可以看作“Fizz”+“Buzz”，先归纳到判断3的倍数的if条件语句加入“Fizz”，再归纳到判断5的倍数的if条件语句往后面+“Buzz”。这样可以减少一条if条件语句额外判断既是3也是5的倍数的情况，使代码更简洁。