LeetCode 412. Fizz Buzz 题解（C++）

最新推荐文章于 2020-07-20 23:07:02 发布

prayyojay

最新推荐文章于 2020-07-20 23:07:02 发布

阅读量299

点赞数

分类专栏： LeetCode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/prayyojay/article/details/52823864

版权

LeetCode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

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;
    }
};