412.FizzBuzz

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

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

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

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

示例：

n = 15,

返回:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]

class Solution {
    public List<String> fizzBuzz(int n) {
        
        List<String> ans = new ArrayList<>();
        
        HashMap<Integer, String> fizzBuzzDict = new HashMap<Integer, String>() {
            {
                put(3, "Fizz");
                put(5, "Buzz");
            }
        };
        
        for(int num=1; num<=n; num++){
            
            String numAnsStr = "";
            
            for( Integer key : fizzBuzzDict.keySet() ){
                if ( num % key == 0 )
                    numAnsStr += fizzBuzzDict.get(key);
            }
            
            if ( "".equals(numAnsStr) )
                numAnsStr += Integer.toString(num);
            
            ans.add(numAnsStr);
            
        }
        
        return ans;
    }
}

算法流程：
使用字典，字典的键存放相关的数字（本题中的3和5），对应的值存放相应的要说的话（Fizz或Buzz）。遍历长度为 n 的数组，其中再遍历字典的键，若数字能整除键，数组的相应位置就存放 “Fizz” 或 “Buzz”；若不能整除，数组的响应位置就存放该数字。

复杂度分析：
时间复杂度： O(N)
空间复杂度： O(1)

原题链接
官方题解