LintCode 9 Fizz Buzz 问题（java实现，只用一个if）

1.说明

给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：

如果这个数被3整除，打印fizz.
如果这个数被5整除，打印buzz.
如果这个数能同时被3和5整除，打印fizz buzz.
如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。

2.挑战

是否可以只用一个 if 来实现

3.样例

比如 n = 15, 返回一个字符串数组：

[
  "1", "2", "fizz",
  "4", "buzz", "fizz",
  "7", "8", "fizz",
  "buzz", "11", "fizz",
  "13", "14", "fizz buzz"
]

4.思路

不使用多个if的方法就是，首先填充整个list，然后将能被3整除的元素改掉，再然后将能被5整除的改掉，同时用一个if判断既能被3整除又能被5整除，将这个元素也改掉
注意：数组下标从0开始，存的元素从1开始，每次根据所存储的数据操作时下标记得-1

5.代码

public class Solution {
    /**
     * @param n: An integer
     * @return: A list of strings.
     */
    public List<String> fizzBuzz(int n) {
        List<String> result = new ArrayList<>();
        for (int i = 1; i <= n; i++) {
            result.add(String.valueOf(i));
        }

        for (int i = 1; i * 3 <= n; i++) {
            result.set(i * 3 - 1, "fizz");
        }
        
        for (int i = 1; i * 5 <= n; i++) {
            if ("fizz".equals(result.get(i * 5 - 1))) {
                result.set(i * 5 - 1, "fizz buzz");
            } else {
                result.set(i * 5 - 1, "buzz");
            }
        }
        return result;

    }
}