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
解题
public static List fizzBuzz(int n) {
List result = new linkedList();
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;
}
复杂度分析
1）时间复杂度：O(n)。需要遍历从 1 到 n 的每个整数，对于每个整数 i，生成 answer[i] 的时间复杂度是 O(1)。
2）空间复杂度：O(1)。注意返回值不计入空间复杂度。
后端技术&架构精华
《源码系列》
《JDK之Object 类》
《JDK之BigDecimal 类》
《JDK之String 类》
《JDK之Lambda表达式》
《Spring源码：Event事件发布与监听》
《经典书籍》
《Java并发编程实战：第1章 多线程安全性与风险》
《Java并发编程实战：第2章 影响线程安全性的原子性和加锁机制》
《Java并发编程实战：第3章 助于线程安全的三剑客：final & volatile & 线程封闭》
《服务端技术栈》
《Docker 核心设计理念》
《Kafka史上最强原理总结》
《HTTP的前世今生》
《算法系列》
《读懂排序算法（一）：冒泡&直接插入&选择比较》
《读懂排序算法（二）：希尔排序算法》
《读懂排序算法（三）：堆排序算法》
《读懂排序算法（四）：归并算法》
《读懂排序算法（五）：快速排序算法》
《读懂排序算法（六）：二分查找算法》
《设计模式》
《设计模式之六大设计原则》
《设计模式之创建型(1)：单例模式》
《设计模式之创建型(2)：工厂方法模式》
《设计模式之创建型(3)：原型模式》
《设计模式之创建型(4)：建造者模式》
《设计模式之创建型(5)：抽象工厂设计模式》
《LeetCode题库》
《LeetCode 383：ransomNote（赎金信）》
《LeetCode 1446：Consecutive Characters(连续字符)》
《LeetCode 520：Detect Capital(检测大写字母)》
《LeetCode 748：shortest-completing-word（最短补全词）》
《LeetCode 482：license-key-formatting(密钥格式化)》
扫描二维码
获取技术干货
后台技术汇
