LeetCode简单题之Fizz Buzz

题目

给你一个整数 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”]
提示：
1 <= n <= 10^4
来源：力扣（LeetCode）

解题思路

  对于这个题首先要知道怎么判断一个数字是3或者5的倍数，如果整数的每个位上的数字相加之后为3的倍数那么这个数就能被3整除，如果这个整数的个位是0或者5那么它就能被5整除。
  具体的思路可以先设计一个判断的函数，判断整数的情况，四种的情况优先级从上至下逐级递减，所以要先返回第一种情况然后才是第二种和第三种，最后是第四种情况。

class Solution:def fizzBuzz(self, n: int) -> List[str]:def find(n):flag1=0  #3的倍数标记flag2=0  #5的倍数标记s=0     #每个位作为个位数相加的和S=str(n)  for i in S:s+=int(i)if s%3==0:flag1=1if S[-1]=='0' or S[-1]=='5':flag2=1if flag1:if flag2:return "FizzBuzz"else:return "Fizz"else:if flag2:return "Buzz"else:return str(n)temp=[]for i in range(1,n+1):temp.append(find(i))return temp

总结

以上是生活随笔为你收集整理的LeetCode简单题之Fizz Buzz的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。