开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第11天，点击查看活动详情
一、题目描述：
给你一个整数 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
二、思路分析：
法一：
特征：
能被 3 和 5 各自以及全部整数的数字,是有规律的,没有必要每次都判断
方案：
先按照数字吧返回值填满,然后找到能被 3 整除的,把值覆盖上去,找到能被 5 整除的,把值覆盖,最后找到 15,把值覆盖
法二：
特征：
若无特殊规则,这就是一个数字的循环和输出题,但是题目规定了满足特定条件时,要用其它字符串来代替原本的数字字符串
方案： 依次循环,满足特定规则,那么就按照规则来,否则,就输出原来的数字字符串
结果：从 1 循环到 n 最后可得解
三、AC 代码：
public IList<string> FizzBuzz(int n)
{
var const3Str = "Fizz";
var const5Str = "Buzz";
var const35Str = "FizzBuzz";
var forReturn = new List<string>(n);
for (var i = 1; i <= n; i++)
forReturn.Add(i.ToString());
for (var i = 2; i < n; i += 3)
forReturn[i] = const3Str;
for (var i = 4; i < n; i += 5)
forReturn[i] = const5Str;
for (var i = 14; i < n; i += 15)
forReturn[i] = const35Str;
return forReturn;
}
public IList<string> FizzBuzz1(int n)
{
var const3Str = "Fizz";
var const5Str = "Buzz";
var const35Str = "FizzBuzz";
var forReturn = new List<string>(n);
for (int i = 1; i <= n; i++)
{
if (i % 3 == 0 || i % 5 == 0)
{
if (i % 3 == 0 && i % 5 == 0)
forReturn.Add(const35Str);
else if (i % 3 == 0)
forReturn.Add(const3Str);
else
forReturn.Add(const5Str);
}
else
{
forReturn.Add(i.ToString());
}
}
return forReturn;
}
