LeetCode: 412. Fizz Buzz

最新推荐文章于 2024-11-21 15:00:00 发布

原创最新推荐文章于 2024-11-21 15:00:00 发布 · 267 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

本文详细介绍了LeetCode上经典题目412.FizzBuzz的问题背景及解决方案，通过两种不同的Java代码实现方式，展示了如何优雅地解决该问题。一种方法使用了ArrayList进行动态添加，而另一种则利用了String数组直接赋值的方式以提高效率。

LeetCode: 412. Fizz Buzz

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

public class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> result = new ArrayList<String>();
        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(new Integer(i).toString());
            }
        }
        return result;
    }
}

速度最快的：

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

标签

#leetcode