LeetCode – Fizz Buzz

• 2019 年 10 月 6 日
• 筆記

LeetCode第412题，难度简单。

原题地址：https://leetcode-cn.com/problems/fizz-buzz/

题目描述：

写一个程序，输出从 1 到 n 数字的字符串表示。

1. 如果 n 是3的倍数，输出“Fizz”；

2. 如果 n 是5的倍数，输出“Buzz”；

3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/fizz-buzz

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题其实真的很简单，我这里的解法就是遍历所有的数字，然后判断它对3和对5取模的结果是否等于0，然后将字符串放到列表里面去。

不过结果是耗时4ms，说明可以更快。这段代码其实有几个优化点

1. 在一开始初始化List的时候，就设定好大小n，减少后面的扩容时间消耗
2. 在循环遍历的时候，直接新建两个临时变量把对3取模和对5取模的结果保存下来，然后进行判断，而不是在判断条件里面写取模，这样子又可以减少多次取模的时间消耗

中文官网题解：

https://leetcode-cn.com/problems/fizz-buzz/solution/

个人题解：

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

结果：

不算特别快，但是也不算特别慢的一个解答。