letecode [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中的数为3、5、15的倍数时输出字符串“Fizz”、“Buzz”、“FizzBuzz”，否则直接输出数字的字符串形式。

理  解：

　　vector数组保存1~n的所有字符串形式。替换掉3，5，15的倍数对应的值。

代 码 C++：

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> res;
        for(int i=1;i<=n;++i){
            res.push_back(to_string(i));
        }
        int indexOfThree=1,indexOfFive=1,indexOfFifteen=1;
        while(3*indexOfThree<=n){
            res[3*indexOfThree-1] = "Fizz";
            indexOfThree++;
        }
        while(5*indexOfFive<=n){
            res[5*indexOfFive-1] = "Buzz";
            indexOfFive++;
        }
        while(15*indexOfFifteen<=n){
            res[15*indexOfFifteen-1] = "FizzBuzz";
            indexOfFifteen++;
        }
        return res;
    }
};

运行结果：

　　执行用时 :8 ms, 在所有 C++ 提交中击败了97.43%的用户

　　内存消耗 :10.1 MB, 在所有 C++ 提交中击败了82.09%的用户