【LeetCode】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”]
提示：
1 <= n <= 10⁴

方法一

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> ans;
        string str;
        for(int i=1;i <= n;i++){
            int Fizz=0, Buzz=0;
            if(i%3 == 0)
                Fizz = 1;
            if(i%5 == 0)
                Buzz = 1;

            if(Fizz && Buzz)  ans.push_back("FizzBuzz");
            else if(Fizz) ans.push_back("Fizz");
            else if(Buzz) ans.push_back("Buzz");
            else ans.push_back(to_string(i));
            Fizz=0, Buzz=0;
        }
        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

方法二

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> ans;
        string str;
        for(int i=1;i <= n;i++){
            if(i%3==0 && i%5 == 0)  ans.push_back("FizzBuzz");
            else if(i%3 == 0) ans.push_back("Fizz");
            else if(i%5 == 0) ans.push_back("Buzz");
            else ans.push_back(to_string(i));
        }
        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14

心得
1 这道题不算难，首先谈一下一直过不去的点，是第四种情况，也就是直接输出“i”。一开始想的是i+‘0’，侥幸过了小于10的点，一旦超过10就出错了，毕竟ASCII码只到9 。后来想到强制转换，string（i），但是在c++里面好像不受用。最后查看题解，发现了 tostring(i) 函数，才算完成这道题。

2 接下来谈一谈第二种代码，显然，第二种代码直接判断是否是倍数，然后直接给出结果，而第一种代码经过了二次判断。一开始以为第一种方法会更快，毕竟只做了两次取余，而第二种方法做了四次，但是测试结果表示第二种方法的速度是第一种的三倍。看来还是if语句更耗时。
3 此外，又复习了< vector> string及push_back函数。