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"
]

解题思路：

直接代码。

代码：

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> ret;
        for (int num = 1; num <= n; ++num) {
            string tmp;
            if (num % 3 == 0)
                tmp += "Fizz";
            if (num % 5 == 0)
                tmp += "Buzz";
            if (tmp.size() > 0) {
                ret.push_back(tmp);            
                continue;
            }
            else 
                tmp += to_string(num);
            ret.push_back(tmp);
        }
        return ret;
    }
};