【LeetCode - Java】412. Fizz Buzz （简单）

1. 题目描述

2. 解题思路

这道题目的思路很简单，只需要按照题意写一个简单的分支结构就可以实现了。

3. 代码实现

public List<String> fizzBuzz(int n) {
        ArrayList<String> list = new ArrayList<>();
        for (int i = 1; i <= n; i++) {
            if (i % 3 == 0) {
                if (i % 5 == 0)
                    list.add("FizzBuzz");
                else
                    list.add("Fizz");
            } else if (i % 5 == 0)
                list.add("Buzz");
            else
                list.add(String.valueOf(i));
        }
        return list;
    }

该解法的时间复杂度是O(n)，空间复杂度是O(1)。