LT简单题412-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"]

方法一：字符串拼接（C++代码）

class Solution {
public:
    vector fizzBuzz(int n) {          //方法一：字符串拼接
        vector answer;
        for(int i = 1; i <= n; i++){
            string s;
            if((i % 3 == 0) && (i % 5 == 0)){        //i同时是3和5的倍数
                s = "FizzBuzz";
            }else if(i % 3 == 0){            //i是3的倍数
                s = "Fizz";
            }else if(i % 5 == 0){            //i是5的倍数
                s = "Buzz";
            }else{                           //以上条件都不满足
                s = to_string(i);   //以字符串形式
            }
            answer.emplace_back(s);
        }
        return answer;
    }
};

 

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

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