持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第10天，点击查看活动详情
一、题目描述：
给你一个整数 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
二、思路分析：
首先，我们知道可以被3和5的整除的数，如果按照先判断能否被3整除再判断能否被5整除 就不用再写一个数同时可以被3和5整除的情况了
if(i % 3 == 0)
answer[i - 1] += "Fizz";
if(i % 5 == 0)
answer[i - 1] += "Buzz";
其次，我们在考虑不能被3和5整除的数的时候，首先想到的应该是09 + '0' = 09
然后，问题来了，大于等于10的数这样写就不行了
（当然如果你使用tostring的话，这里就很简单了）
那么我们使用一个while循环就可以搞定这个事情了，每次将个位数变成字符后加到对应的字符串上就可以了
这里有一个需要注意的点是：不能使用+=，因为你使用+=的话，每次加的字符都在字符串的后面
但是，这个字符串对应的位数应该是比已加入的数字大的，比如说19这个数，你如果用+=来写的话
最后字符串会显示"91",这里再使用reserve翻转的话，就有点浪费时间了
所以我们先把每次要加的数字变成字符后，存到一个变量（我习惯用temp）
然后用ans[i] = temp + ans[i]就能避免上述情况
三、AC 代码：
class Solution {
public:
vector<string> fizzBuzz(int n) {
vector<string> answer(n);
for(int i = 1; i <= n; i++) {
if(i % 3 && i % 5){
int k = i;
while(k > 0){
char temp = k % 10 + '0';
answer[i - 1] = temp + answer[i - 1];
k /= 10;
}
continue;
}
if(i % 3 == 0)
answer[i - 1] += "Fizz";
if(i % 5 == 0)
answer[i - 1] += "Buzz";
}
return answer;
}
};
