码迷,mamicode.com
首页 > 其他好文 > 详细

letecode [412] - Fizz Buzz

时间:2019-06-21 22:22:33      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:题目   结果   rom   put   nbsp   bsp   number   tor   替换   

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%的用户

letecode [412] - Fizz Buzz

标签:题目   结果   rom   put   nbsp   bsp   number   tor   替换   

原文地址:https://www.cnblogs.com/lpomeloz/p/11066880.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!