leetcode412. Fizz Buzz

寫一個程序，輸出從 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<String>();
    for (int num = 1; num <= n; num++) {
      if ((num % 3 == 0) && (num % 5 == 0)) {
        ans.add("FizzBuzz");
      } else if (num % 3 == 0) {
        ans.add("Fizz");
      } else if (num % 5 == 0) {
        ans.add("Buzz");
      } else {
        ans.add(Integer.toString(num));
      }
    }
    return ans;
  }
}

思路2：

可以把每個條件判斷一次，把對應的字符串加起來。這樣就不用八每種條件組合想到，更加優雅便捷。

思路3：

條件和答案的映射其實就是kv的關係，一種條件對應一段答案（本題就是字符串），所以，可以把所有關係放到一個map內，遇到每個數字都遍歷map判斷即可，這樣可以解決更泛化的問題。