LeetCode 412：Fizz Buzz(3/5倍数)

原创于 2022-03-21 18:14:35 发布 · 2.5k 阅读

CC 4.0 BY-SA版权

文章标签：

本文详细解析了《412.FizzBuzz》编程题的解题思路，给出了执行效率极高的Java实现，时间复杂度为O(n)，空间复杂度为O(1)。此外，还探讨了后端技术中的核心概念，如内存消耗、时间复杂度分析，并分享了相关的技术干货，包括《JDK之Object类》、《设计模式》和《LeetCode题库》等，帮助读者提升编程技能。

Together for a Shared future

一起向未来

今天我们看一道题目《412.FuzzBuzz》。

题目描述

给你一个整数 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 <= 10^4

解题

/**
     * 执行用时：1 ms, 在所有 Java 提交中击败了99.92%的用户
     * 内存消耗：42.2 MB, 在所有 Java 提交中击败了21.04%的用户
     * @param n
     * @return
     */
    public static List<String> fizzBuzz(int n) {
        List<String> result = new LinkedList<String>();
        for (int i = 1; i <= n; i++) {
            if (i % 3 == 0 && i % 5 == 0) {
                result.add("FizzBuzz");
            } else if (i % 3 == 0) {
                result.add("Fizz");
            } else if (i % 5 == 0) {
                result.add("Buzz");
            } else {
                result.add(String.valueOf(i));
            }
        }


        return result;
    }