leetcode_412 Fizz Buzz

1,383 阅读1分钟

要求

给你一个整数 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"]

核心代码

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        listreturn = []
        x = 1
        while x <= n:
            if x % 3 == 0 and x % 5 == 0:
                listreturn.append("FizzBuzz")
            elif x % 3 == 0:
                listreturn.append("Fizz")
            elif x % 5 == 0:
                listreturn.append("Buzz")
            else:
                listreturn.append(str(x))
            x += 1
        return listreturn

简化写法

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        return ["Fizz" * (i % 3 == 0) + "Buzz" * (i % 5 == 0) + str(i) * (i % 3 != 0 and i % 5 != 0) for i in range(1, n + 1)]

第三种解法

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        res = []
        for i in range(1, n + 1):
            pos = ""
            if i % 3 == 0:
                pos += "Fizz"
            if i % 5 == 0:
                pos += "Buzz"
            if not pos:
                pos = str(i)
            res.append(pos)
        return res

第四种解法

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        res = []
        strmap = {3 : "Fizz", 5 : "Buzz"}
        for i in range(1, n + 1):
            pos = ""
            for j in [3, 5]:
                if i % j == 0:
                    pos += strmap[j]
            if not pos:
                pos = str(i)
            res.append(pos)
        return res

image.png

解题思路:第一种解法:我们使用循环遍历的方式,直接判断3and5倍数or3倍数or5倍数第二种解法:我们可以使用列表推导式一行直接搞定输出;第三种解法:我们使用字符串叠加的方式,进行输出,类似第一种解法;第四种解法:我们使用字典对3,5进行包装,其实还是循环遍历进行更新输出。