LEETCODE 412. Fizz Buzz 解题思路分析

题目大意:

写一个程序,输出从 1 到 n 数字的字符串表示。

  1. 如果 n 是3的倍数,输出“Fizz”;
  2. 如果 n 是5的倍数,输出“Buzz”;
  3. 如果 n 同时是3和5的倍数,输出 “FizzBuzz”。

示例:

n = 15,

返回:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]


如果想查看本题目是哪家公司的面试题,请参考以下免费链接: https://leetcode.jp/problemdetail.php?id=412

解题思路分析:

这是一道简单题目,用不上什么算法,直接从1循环到n,按条件添加字符串到List中即可。

(也许是过于简单的原因,此题在Leetcode上的差评很多。。。。)

实现代码:

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;
}

本解法运行时间为1ms。

Runtime: 1 ms, faster than 99.90% of Java online submissions for Fizz Buzz.

Memory Usage: 37.1 MB, less than 100.00% of Java online submissions for Fizz Buzz.

本网站文章均为原创内容,并可随意转载,但请标明本文链接
如有任何疑问可在文章底部留言。为了防止恶意评论,本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言,并会在第一时间对您的留言进行回复!欢迎交流!
本文链接: https://leetcode.jp/leetcode-412-fizz-buzz-解题思路分析/
此条目发表在leetcode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。