首页 > 其他 > 详细

letecode [412] - Fizz Buzz

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!