LeetCode - Fizz Buzz

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;
    }
}           

复制

结果：

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