LeetCode.412 Fizz Buzz

这是我参与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背后的故事比这道题还有意思 blog.codinghorror.com/why-cant-pr…

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

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

参考

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

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