题目地址(412. Fizz Buzz)

https://leetcode-cn.com/problems/fizz-buzz/

给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：

answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
answer[i] == "Fizz" 如果 i 是 3 的倍数。
answer[i] == "Buzz" 如果 i 是 5 的倍数。
answer[i] == i （以字符串形式）如果上述条件全不满足。

 

示例 1：

输入：n = 3
输出：["1","2","Fizz"]


示例 2：

输入：n = 5
输出：["1","2","Fizz","4","Buzz"]


示例 3：

输入：n = 15
输出：["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

 

提示：

1 <= n <= 104

• 语言支持：Java

Java Code:

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

复杂度分析

令 n 为数组长度。

• 时间复杂度： O ( n ) O(n) O(n)
• 空间复杂度： O ( n ) O(n) O(n)