leetcode-29-两数除法
[博客链接]
[题目链接]
[github地址]
[题目描述]
给你一个整数 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 {
public List<String> fizzBuzz(int n) {
List<String> res = new ArrayList<>();
for (int i = 1; i <= n; i++) {
if (i % 3 == 0 && i %5 ==0){
res.add("FizzBuzz");
}else if (i %3 == 0){
res.add("Fizz");
}else if (i %5 == 0){
res.add("Buzz");
}else{
res.add(String.valueOf(i));
}
}
return res;
}
}
- 时间复杂度O(n)
- 空间复杂度O(1)
