Leetcode算法课程第八周(补)
412. Fizz Buzz
题目描述
Write a program that outputs the string representation of numbers from 1 to n.
But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”.
输出样例
Example:
n = 15,
Return:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]
算法分析
给出一个n,从1到n遍历,每次查看:
1.能被3整除不能被5整除的情况
2.能被5整除不能被3整除的情况
3.既能被3整除又能被5整除的情况
4.既不能被3整除又不能被5整除的情况
对于第四种情况,需要输出本身,此时要将数字转成string,可以考虑使用stingstream,记得要clear
源代码
class Solution {
public:
vector<string> fizzBuzz(int n) {
string fizz = "Fizz";
string buzz = "Buzz";
string fizzbuzz = "FizzBuzz";
vector<string> temp;
stringstream ss;
for (int i = 1; i <= n; i++) {
if (i % 3 == 0 && i % 5 != 0) {
temp.push_back(fizz);
} else if (i % 3 != 0 && i % 5 == 0) {
temp.push_back(buzz);
} else if (i % 3 == 0 && i % 5 == 0) {
temp.push_back(fizzbuzz);
} else {
ss.clear();
ss << i;
string s;
ss >> s;
temp.push_back(s);
}
}
return temp;
}
};
运行结果
结果显示运行时间分布良好