Leetcode第412题——Fizz Buzz

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"]

2.解决思路

从给出的示例我们不难看出,本题的输出类似从1到n的遍历,只是当该数是3或5的倍数时,进行对应的字符串替换。因此,新建一个String类型的list集合,对1到n进行遍历,并将结果添加到集合中。

3.编码实现

class Solution {
    public List fizzBuzz(int n) {
        List result = new ArrayList();
        for(int i = 1;i<=n;i++){
            if(i%3==0 && i%5 ==0){
                result.add("FizzBuzz");
            }else if(i%3 == 0){
                result.add("Fizz");
            }else if(i%5 == 0){
                result.add("Buzz");
            }else{
                result.add(String.valueOf(i));
            }
        }
        return result;
    }
}

你可能感兴趣的:(Leetcode和牛客网刷题,leetcode,算法)