今天去力扣刷每日一题,发现很简单的一道题:FizzBuzz;
原题在这
写一个程序,输出从 1 到 n 数字的字符串表示。
- 如果 n 是3的倍数,输出“Fizz”;
- 如果 n 是5的倍数,输出“Buzz”;
3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。
4.如果 n 不满足上述条件,输出n;
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fizz-buzz
- 在思考后,我的第一想法是:这题好简单,只要循环+判断就可以实现,然后按力扣的尿性,我就开始想有没有复杂度更低的巧妙方法---------------------------------但由于水平有限,最后只是想到,由于3和5本身都是质数,他们同时的倍数就一定是15的倍数,所以判断没必要两个条件同时满足,而是只满足 n是15的倍数,则输出FizzBuzz 即可。
- 只是判断的条件少了一点 我写下了如下代码,很正常的通过了。
class Solution {
public List<String> fizzBuzz(int n) {
List<String> list = new ArrayList<String>();
for(Integer i = 1;i<=n;i++){
if(i%15==0){
list.add("FizzBuzz");
continue;
}
if(i%5==0){
list.add("Buzz");
continue;
}
if(i%3==0){
list.add("Fizz");
continue;
}
list.add(i.toString());
}
return list;
}
}
正常到这里,我的每日一题就结束了,该去做一些其他的事情了,但是我突然有些不理解,这道题难道就这么简单吗?为什么这道题要用FizzBuzz这个奇怪的名字呢? 有没有什么会不会巧妙的让人眼前一亮的解法?
- 带着疑问,我找到了这道题的来历,joelgrus将这道题写成了一个小故事放在了自己的网站里这个名字FizzBuzz 来自咖啡中嘶嘶的响声,像是一个拟声词。
joelgrus的面试故事
这道题并不像看起来那么简单,在我查询时,又发现很多博主提到这道看起来很容易的题,stackoverflow创始人曾经在他的一本书里写道,不要假设程序员都会写程序,招一个程序员来先写个FizzBuzz看看,结果可能会令你吃惊。另外我发现真的很多计算机专业的同学,真的连这道题都不会,这代表可能他们可能没有接触过代码。
而再一次看原题时,我找到了一个规律,当我们查看整个list时,会发现其中确实有规律可循
['1', '2', 'fizz', '4', 'buzz', 'fizz', '7', '8', 'fizz', 'buzz', '11', 'fizz', '13', '14', 'fizzbuzz',
'16', '17', 'fizz', '19', 'buzz', 'fizz', '22', '23', 'fizz', 'buzz', '26', 'fizz', '28', '29', 'fizzbuzz',
'31', '32', 'fizz', '34', 'buzz', 'fizz', '37', '38', 'fizz', 'buzz', '41', 'fizz', '43', '44', 'fizzbuzz',
'46', '47', 'fizz', '49', 'buzz', 'fizz', '52', '53', 'fizz', 'buzz', '56', 'fizz', '58', '59', 'fizzbuzz']
看这一串奇奇怪怪的数字我们不难发现,由于3和5两数的特性,输出规律是15个一循环的。所以我们可以换一种思路,先判断n整除15的结果和余数,然后添加一遍list就好,于是我写下以下代码:对照表法!
class Solution {
public List<String> fizzBuzz(int n) {
List<String> list = new ArrayList<String>();
String[] chart = {"FizzBuzz","","","Fizz","","Buzz","Fizz","","","Fizz","Buzz","","Fizz","",""};
for(Integer i = 1;i <= n;i++){
if(chart[i % 15].equals(""))
list.add(i.toString());
else
list.add(chart[i % 15]);
}
return list;
}
}
- 其实思路是差不多的 用的时间也差不多,不过算是两种写法了,其实我觉得这道题一定会有更巧妙的做法的,只是我还没想到,欢迎各位大佬针对这道简简单单的题提出更多有意思的解法和见解~