LeetCode: 412.Fizz Buzz

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情

412.Fizz Buzz

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/fi…

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

解法

• 简单题：循环遍历，判别条件即可

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        res = []
        for i in range(1,n+1):
            if i % 3 == 0 and i % 5 == 0:
                res.append('FizzBuzz')
            elif i % 3 == 0:
                res.append('Fizz')
            elif i % 5 == 0:
                res.append('Buzz')
            else:
                res.append(str(i))
        return res

• c++

class Solution {
public:
    vector<string> fizzBuzz(int n) {
    vector<string> res;
    for(int i=1; i<=n; ++i)
    {
        if(i % 3 == 0 && i % 5 == 0)
            {res.push_back("FizzBuzz");}
        else if(i%3==0)
            {res.push_back("Fizz");}
        else if(i%5==0)
            {res.push_back("Buzz");}
        else{res.push_back(to_string(i));}
    }
    return res;
    }
};

复杂度分析

• 时间复杂度：O(n)

• 空间复杂度：O(1)