这是我参与11月更文挑战的第19天,活动详情查看:2021最后一次更文挑战。
题目描述:
412. Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com)
给你一个整数 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如果上述条件全不满足。
示例一
输入: n = 3
输出: ["1","2","Fizz"]
示例二
输入: n = 5
输出: ["1","2","Fizz","4","Buzz"]
示例三
输入:n = 15
输出:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
提示:
1 <= n <= 10^4
思路分析
模拟
抛开题目的背景,这其实就一个int数组转为字符串数组的简单题。
用api的话一个map就搞定了。
我们遍历 1 到 n,当它只是 3 的倍数时,转换为 Fizz,当它只是 5 的倍数时, 转换为Buzz,当它同时是 3 的倍数和 5 的倍数时 FizzBuzz。如果都不满足就转为原数。
逻辑还是非常简单清楚的,直接看代码。
AC代码
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)