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

複制

結果：

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