412. Fizz Buzz

最新推荐文章于 2024-11-23 18:16:46 发布

原创最新推荐文章于 2024-11-23 18:16:46 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个经典的编程面试题——FizzBuzz问题。对于给定的正整数n，文章提供了一种解决方案，通过设置三个指针来输出从1到n中的数字，遇到3的倍数输出Fizz,遇到5的倍数输出Buzz，遇到15的倍数输出FizzBuzz。

问题描述：给你一个正整数n，输出从1到n中的数字，遇到3的倍数输出Fizz,遇到5的倍数输出Buzz，遇到15的倍数输出FizzBuzz。
思路：1、取余。2、设置三个指针，每3,5,15,输出对应字符。本答案采用后者。
原答案：

    public List<String> fizzBuzz(int n) {
        int three=0;
        int five=0;
        int fifteen=0;
        String s="";
        List<String> list=new ArrayList<String>();
        for(int i=0;i<n;i++){
            if(fifteen==14){
                s="FizzBuzz";
                fifteen=0;
                three=0;
                five=0;
            }else if(three==2){
                three=0;
                s="Fizz";
                five++;
                fifteen++;
            }else if(five==4){
                five=0;
                s="Buzz";
                three++;
                fifteen++;
            }else{
                fifteen++;
                three++;
                five++;
                s=String.valueOf(i+1);
            }
            list.add(s);
        }
        return list;
    }