开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第15天，点击查看活动详情
一、题目描述：
给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：
- answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
- answer[i] == "Fizz" 如果 i 是 3 的倍数。
- answer[i] == "Buzz" 如果 i 是 5 的倍数。
- answer[i] == i （以字符串形式）如果上述条件全不满足。
示例 1：
输入：n = 3
输出：["1","2","Fizz"]
示例 2：
输入：n = 5
输出：["1","2","Fizz","4","Buzz"]
示例 3：
输入：n = 15
输出：["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
提示：
- 1 <= n <= 10^4
二、思路分析：
本题非常的简单，通过判断即可完成，但判断方式很多，有些算法，可能做了多次取余，这样就造成了多次运算相同的结果，其实我们可以储存了计算结果，这样就可以简化运算次数
可以使用二进制的思维，用1表示可以整除，0相反，用两位二进制数来表示，这样就只会出现4种情况：00、01、10、11。
如果个位表示3，十位表示5
- 00：都不可整除
- 01：可以被3整除
- 10：可以被5整除
- 11：可以被3和5整除
三、AC 代码：
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(String.valueOf(i));
}
return list;
}
}
总结
这种方法在这道题优势可能不太明显，但对多个数进行整除判断时，如果多次冗余计算，那么就会花费大量时间
