Leetcode-412-FizzBuzz

2020-05-02

字数统计: 474字 | 阅读时长≈ 2分钟

Leecode-412-Fizz Buzz

思路：

题目描述

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

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

输入：n = 15,

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

Solution：字符串拼接

如果是3的倍数，输出fizz
1
2

-

5的倍数
如果当前元素是空的话，即5的倍数，输出buzz
如果当前元素不为空的话，即3和5的公倍数，输出fizzBuzz
1
2

-

如果不是3的倍数也不是5的倍数，输出当前数字
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43



## Java

**Solution :**

```java
class Solution{
    public List<String> fizzBuzz(int n){
        // 输入是0，返回空数组
        if (n <= 0){
            return new ArrayList<>();
        }

        String[] resultArr = new String[n];

        // i从第三个元素开始，如果是3的倍数，输出fizz
        for (int i = 2;i < n;i += 3){
            resultArr[i] = "Fizz";;
        }

        // i从第五个元素开始
        // 如果当前元素是空的话，即5的倍数，输出buzz
        // 如果当前元素不为空的话，即3和5的公倍数，输出fizzBuzz
        for (int i = 4;i < n;i +=5){
            if(resultArr[i]!=null){
                resultArr[i] = "FizzBuzz";
            }else{
                resultArr[i] = "Buzz";
            }
        }

        // 如果不是3的倍数也不是5的倍数，输出当前数字
        for (int i = 0; i < n; i++) {
            if (resultArr[i] == null){
                resultArr[i] = String.valueOf(i+1);
            }
        }

        return Arrays.asList(resultArr);
    }
}

测试用例：

public static void main(String[] args) {
    Solution solution = new Solution();
    System.out.println(solution.fizzBuzz(15));
}

时间复杂度：O(n)
空间复杂度: O(1) 不需要额外空间

Python

Solution :

1
2

打赏

版权声明： 本博客所有文章除特别声明外，均采用 Apache License 2.0 许可协议。转载请注明出处！