LeetCode—FizzBuzz（暴力+位运算）

今天的每日一题《路径总和》之前做过了

FizzBuzz（简单）

2020年7月7日

题目来源：力扣

解题

• 暴力

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> list=new ArrayList<String>();
        for(int i=1;i<=n;i++){
            String a="";
            if(i%3==0)
                a+="Fizz";
            if(i%5==0)
                a+="Buzz";
            if("".equals(a))
                a+=Integer.toString(i);
            list.add(a);
        }
        return list;
    }
}

• 位运算

这个位运算算法是在这里看到的，觉得蛮不错

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> list = new ArrayList<>(n);

        for (int i = 1; i <= n; i++) {
            //res储存情况
            int res = 0;
            //判断3
            res += i % 3 == 0 ? 0b1 : 0;
            //判断5
            res += i % 5 == 0 ? 0b10 : 0;

            //开始判断最后额情况
            if (res == 0b1) list.add("Fizz");
            else if (res == 0b10) list.add("Buzz");
            else if (res == 0b11) list.add("FizzBuzz");
            else list.add(Integer.toString(i));
        }

        return list;
    }
}