【LeetCode】Fizz Buzz Java 题解

关注

发布于: 刚刚

题目描述

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

如果 n 是 3 的倍数，输出“Fizz”；
如果 n 是 5 的倍数，输出“Buzz”；
如果 n 同时是 3 和 5 的倍数，输出 “FizzBuzz”。

示例：
n = 15,
返回:[    "1",    "2",    "Fizz",    "4",    "Buzz",    "Fizz",    "7",    "8",    "Fizz",    "Buzz",    "11",    "Fizz",    "13",    "14",    "FizzBuzz"]
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fizz-buzz著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

今天的算法每日一题是简单题目，我们按照题意，如果 n 是 3 的倍数，输出“Fizz”，如果 n 是 5 的倍数，输出“Buzz”，如果 n 同时是 3 和 5 的倍数，输出 “FizzBuzz”。在代码开发中，需要先判断是否同时是 3 和 5 的倍数，然后在分别判断，即可通过这个题目。具体实现代码如下：

通过代码

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

复制代码

总结

朴素算法的时间复杂度是 O(n),空间复杂度是 O(1)。这里需要注意，算法的空间复杂度是 O(1)不是 O(n)。空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。而函数返回值占用的空间大小是固定的，不计入。
坚持算法每日一题，加油！

发布于: 刚刚阅读数: 2

原文链接:【http://xie.infoq.cn/article/8d593aeb3f51fef64da02fd9e】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】Fizz Buzz Java 题解

题目描述

思路分析

通过代码

总结

HQ数字卡

评论