leetcode
leetcode 351 ~ 400
Fizz Buzz

Fizz Buzz

难度:

标签:

题目描述

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

  • answer[i] == "FizzBuzz" 如果 i 同时是 35 的倍数。
  • answer[i] == "Fizz" 如果 i3 的倍数。
  • answer[i] == "Buzz" 如果 i5 的倍数。
  • 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

代码结果

运行时间: 20 ms, 内存: 17.4 MB


/*
 * The Fizz Buzz problem using Java Streams.
 * We can use IntStream to generate numbers from 1 to n, then map each number to the appropriate string.
 * The Collectors.toList() will gather the results into a List.
 */
 
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class FizzBuzzStream {
    public List<String> fizzBuzz(int n) {
        return IntStream.rangeClosed(1, n)
            .mapToObj(i -> i % 3 == 0 && i % 5 == 0 ? "FizzBuzz" :
                           i % 3 == 0 ? "Fizz" :
                           i % 5 == 0 ? "Buzz" :
                           String.valueOf(i))
            .collect(Collectors.toList());
    }
}
 

解释

方法:

此题解采用了直接遍历的方法。对于给定的整数n,我们从1遍历到n,对于每个整数i,我们检查它是否能被3和5同时整除、只能被3整除、只能被5整除,或者都不能整除。根据这些条件,我们将相应的字符串('FizzBuzz'、'Fizz'、'Buzz'或者数字本身的字符串形式)添加到结果数组中。

时间复杂度:

O(n)

空间复杂度:

O(n)

代码细节讲解

🦆
为什么要使用数组来存储结果,而不是直接打印出来?
使用数组来存储结果而不是直接打印出来的原因是为了增加程序的灵活性和可测试性。通过将结果存储在数组中,可以方便地进行进一步的处理、测试或者验证,而且更容易重用和整合到其他系统或框架中。此外,这也使得函数更纯净(没有副作用如I/O操作),更符合函数式编程原则。
🦆
在这个算法中,如果输入的n是非常大的数字,比如一百万,这种解法的性能表现如何?
这种解法的时间复杂度为O(n),意味着算法执行时间与输入的n成正比。如果n非常大,如一百万,算法需要逐一检查每个数字并进行条件判断,因此会消耗相应的时间。虽然对于现代计算机来说处理一百万次迭代通常是可接受的,但如果n的数量级进一步增大,性能可能会成为问题。内存使用也会随着结果数组的大小线性增加,这可能导致大量内存消耗。
🦆
你们是如何考虑使用`%`操作符来确定数字是否能被3或5整除的?使用这种方法有什么特别的考虑吗?
使用`%`操作符来检查数字能否被3或5整除是因为这是一种简单且有效的方法来确定整数除法的余数。如果一个数i除以3或5的余数为0,那么这个数就能被3或5整除。这种方法直接、清晰且在编程中普遍使用,没有额外的性能负担,并且可以很容易地扩展到其他整除判断,使其成为处理此类问题的首选方式。
🦆
如果要支持更多的条件,比如同时被3、5和7整除,你会怎样调整这个函数以保持其效率和可读性?
为了支持更多的条件(比如同时被3、5和7整除),可以通过增加额外的条件判断来调整函数。例如,可以添加一个条件`if i % 3 == 0 and i % 5 == 0 and i % 7 == 0`来检查是否同时满足这三个条件。为了保持代码的可读性,建议使用函数或映射来处理这些逻辑。例如,可以定义一个辅助函数或使用字典来映射条件和相应的输出。这样可以避免过多的嵌套条件语句,使得代码更加整洁和易于管理。

相关问题