Every day a leetcode
题目来源:412. Fizz Buzz
解法1:模拟
简单到不想解释。
代码:
/*
* @lc app=leetcode.cn id=412 lang=cpp
*
* [412] Fizz Buzz
*/
// @lc code=start
class Solution
{
public:
vector<string> fizzBuzz(int n)
{
vector<string> ans;
for (int i = 1; i <= n; i++)
{
if (i % 15 == 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;
}
};
// @lc code=end
结果:
复杂度分析:
时间复杂度:O(n)
空间复杂度:O(n)