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
代码结果
运行时间: 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)
代码细节讲解
🦆
为什么要使用数组来存储结果,而不是直接打印出来?
▷🦆
在这个算法中,如果输入的n是非常大的数字,比如一百万,这种解法的性能表现如何?
▷🦆
你们是如何考虑使用`%`操作符来确定数字是否能被3或5整除的?使用这种方法有什么特别的考虑吗?
▷🦆
如果要支持更多的条件,比如同时被3、5和7整除,你会怎样调整这个函数以保持其效率和可读性?
▷