题目描述

写一个程序，输出从 1 到 n 数字的字符串表示。

1. 如果 n 是3的倍数，输出“Fizz”；

2. 如果 n 是5的倍数，输出“Buzz”；

3. 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。

示例：

n = 15,

返回:

[

    "1",

    "2",

    "Fizz",

    "4",

    "Buzz",

    "Fizz",

    "7",

    "8",

    "Fizz",

    "Buzz",

    "11",

    "Fizz",

    "13",

    "14",

    "FizzBuzz"

]

题目分析

筛素法类似思想, 先初始化所有元素为空字符串, 之后将3的倍数的元素加上”Fizz”, 5的倍数的元素加上”Buzz”, 后遍历整个数组并将数组中空的字符串赋值为次序.

源码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
大专栏  Leetcode 412.FizzBuzz"line">class  {
public:
    vector<string> fizzBuzz(int n) { 
        vector<string> res;
        res.resize(n);
        for(int i=1; i<=n/3; ++i) {
            res[i*3-1] += "Fizz";
        }
        for(int i=1; i<=n/5; ++i) {
            res[i*5-1] += "Buzz";
        }
        for(int i=0; i<n; ++i) {
            if(res[i] == "") res[i]+=to_string(i+1);
        }
        return res;
    }
};

最新文章

  1. word20161206
  2. j.APR连接器整体框图(含SSL实现分析)
  3. nginx修改配置后不生效的问题
  4. 树莓派启用root账户
  5. MVC Pager 使用
  6. Maven应用
  7. 第四章 Leader选举算法分析
  8. nginx 版本介绍
  9. iOS &amp; Mac 调试命令（VMMap&amp;Top）
  10. hdoj 5417 Victor and Machine
  11. WCF入门介绍
  12. 了解ANSI编码
  13. ASP.Net用jQuery ajax实现页面局部刷新
  14. Openjudge-计算概论（A）-判断闰年
  15. ubuntu环境下安装docker遇到的坑
  16. nginx学习笔记（二）
  17. python 解除装饰器，调用原本函数。
  18. 清明 DAY 1
  19. jQuery 知识点总结
  20. smarty学习——组合修改器

热门文章

  1. Lua与C++交互初探之C++调用Lua
  2. 添加并启动MySQL服务
  3. HDU -1166 线段树
  4. 人工智能必备之Python3.8.1-安装
  5. OpenCV On Android环境配置最新&amp;最全指南(Android Studio篇)
  6. 吴裕雄--天生自然 pythonTensorFlow自然语言处理：PTB 语言模型
  7. Spring Test+JUnit4整合使用测试ZZJ_淘淘商城项目：day01（RESTful Web Service）
  8. android studio 导入eclipse项目后的报错解决
  9. c语言中，为什么以下程序直接按”Enter“也就是回车程序不结束？
  10. elasticsearch min_hash 应用分析