leetcode 412. Fizz Buzz 解法 python

一.问题描述

Write a program that outputs the string representation of numbers from 1 to n.

But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”.

Example:

n = 15,

Return:
[
    "1",
    "2",
    "Fizz",
    "4",
    "Buzz",
    "Fizz",
    "7",
    "8",
    "Fizz",
    "Buzz",
    "11",
    "Fizz",
    "13",
    "14",
    "FizzBuzz"
]

二.解题思路

这道题最简单的就是直接求余，对求余的结果进行判断然后进行相应的操作。

但是求余的计算比较耗时间，考虑到这个和题目的性质。

题目从1～n 累加，因此可以用计数器，每累加3次说明能被3整除，计数器清零，累加5次说明能被5整除，计数器清零。当两计数器分别等于3和5时，说明能被15整除。

之后有高效算法会更新。

更多leetcode算法题解法请关注我的专栏leetcode算法从零到结束或关注我。

欢迎大家一起套路一起刷题一起ac。

三.源码

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        cnt1,cnt2=1,1
        res=[]
        for i in range(1,n+1):
            if cnt1==3 and cnt2==5:
                cnt1,cnt2=1,1
                res.append('FizzBuzz')
            elif cnt1==3:
                cnt1=1
                cnt2+=1
                res.append('Fizz')
            elif cnt2==5:
                cnt2=1
                cnt1+=1
                res.append('Buzz')
            else:
                res.append(str(i))
                cnt1+=1
                cnt2+=1
        return res