LeetCode 412. Fizz Buzz 题解(C++)
题目描述
- 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”.
举例
n = 15,
Return:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]
思路
- 从令i从1到n遍历,若i分别对3和5取余都为0,则i为3和5的倍数,输出FizzBuzz;若i对3取余为0,对5取余不为0,则输出Fizz;若i对5取余为0,对3取余不为0,则输出Buzz;若i对3和5取余都不为0,则输出i。
代码
class Solution
{
public:
vector<string> fizzBuzz(int n)
{
vector<string> result;
for (int i = 1; i <= n; ++i)
{
if (i % 3 == 0 && i % 5 == 0)
{
result.push_back("FizzBuzz");
}
else if (i % 3 == 0)
{
result.push_back("Fizz");
}
else if (i % 5 == 0)
{
result.push_back("Buzz");
}
else
{
result.push_back(to_string(i));
}
}
return result;
}
};