LeetCode412 Fizz Buzz

这是我参与11月更文挑战的第19天,活动详情查看:2021最后一次更文挑战

题目描述:

412. Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com)

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

  • answer[i] == "FizzBuzz" 如果 i 同时是 35 的倍数。
  • answer[i] == "Fizz" 如果 i3 的倍数。
  • answer[i] == "Buzz" 如果 i5 的倍数。
  • answer[i] == i 如果上述条件全不满足。

示例一

1
2
css复制代码输入: n = 3
输出: ["1","2","Fizz"]

示例二

1
2
css复制代码输入: n = 5
输出: ["1","2","Fizz","4","Buzz"]

示例三

1
2
css复制代码输入:n = 15
输出:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

提示:

  • 1 <= n <= 10^4

思路分析

模拟

抛开题目的背景,这其实就一个int数组转为字符串数组的简单题。

用api的话一个map就搞定了。

我们遍历 1n,当它只是 3 的倍数时,转换为 Fizz,当它只是 5 的倍数时, 转换为Buzz,当它同时是 3 的倍数和 5 的倍数时 FizzBuzz。如果都不满足就转为原数。

逻辑还是非常简单清楚的,直接看代码。

AC代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Kotlin复制代码class Solution {
fun fizzBuzz(n: Int): List<String> {
val answer = ArrayList<String>()
for(i:Int in 1..n) {
var temp:String = ""
if(i%3 == 0) {
temp +="Fizz"
}
if(i%5 == 0) {
temp +="Buzz"
}
if(temp == "") {
temp += i;
}
answer.add(temp);
}
return answer
}
}

总结

FizzBuzz背后的故事比这道题还有意思 Why Can’t Programmers.. Program?

英文有困难的话,可以看看这个中文的,FizzBuzz与写代码的“一万”个细节【图文】_mob604756f56fd6_51CTO博客

看了下,确实有道理,万物来源于生活,leetcode也是。

参考

Fizz Buzz - Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com)

Fizz Buzz 简析 - Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com)

【彤哥来刷题啦】挑战一行代码! - Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com)

本文转载自: 掘金

开发者博客 – 和开发相关的 这里全都有

0%