算法 19 Fizz Buzz

最新推荐文章于 2025-04-30 16:08:29 发布

holmes0000

最新推荐文章于 2025-04-30 16:08:29 发布

阅读量581

点赞数

分类专栏：算法训练文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_33618717/article/details/78996751

版权

算法训练专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的FizzBuzz程序实现方法，该程序能输出从1到n的数字，并将3的倍数替换为“Fizz”，5的倍数替换为“Buzz”，同时是3和5的倍数则替换为“FizzBuzz”。通过计数方式来决定输出的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
编写一个输出数字从1到n的字符串表示的程序。
但是对于三的倍数，它应该输出“Fizz”而不是数字，对于五的倍数输出“Buzz”的倍数。对于三和五输出“FizzBuzz”的倍数的数字。
例：n = 15，
返回：[“1”,”2”,”Fizz”,”4”,”Buzz”,”Fizz”,”7”,”8”,”Fizz”,”Buzz”,”11”,”Fizz”,”13”,”14”,”FizzBuzz”]

思路：就是在判断n是3的倍数或者5的倍数，加入相应的字符串

代码：

public class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> ret = new ArrayList<String>(n);
        for(int i=1,fizz=0,buzz=0;i<=n ;i++){
            fizz++;
            buzz++;
            if(fizz==3 && buzz==5){
                ret.add("FizzBuzz");
                fizz=0;
                buzz=0;
            }else if(fizz==3){
                ret.add("Fizz");
                fizz=0;
            }else if(buzz==5){
                ret.add("Buzz");
                buzz=0;
            }else{
                ret.add(String.valueOf(i));
            }
        }
        return ret;
    }
}

复杂度：时间 O(n), 空间 O(n)