LeetCode算法题-Fizz Buzz(Java实现)

LeetCode 初级 - Fizz Buzz Fizz Buzz 写一个程序,输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数,输出“Fizz”; 如果 n 是5的倍数,输出“Buzz”; 如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: n = 15, 返回: [ "1", "2", "Fizz", "4", "Buzz", "Fizz", 阅读详情

这是悦乐书的第221次更新,第233篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第88题(顺位题号是412)。

编写一个程序,输出从1到n的数字的字符串表示。但对于三的倍数,它应输出“Fizz”而不是数字,对于五的倍数,应该输出“Buzz”。 对于三和五共同的倍数,应输出“FizzBuzz”。例如:

输入:n = 15
输出:[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”,“Fizz”,“13”,“14”,“FizzBuzz”]

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

将n转为对应的字符串,分为三种情况:

1、是3或者5的倍数,那么n转为"Fizz"或者"Buzz"。

2、是3和5的共同倍数,那么n转为"FizzBuzz"。

3、不是前两种情况,那么n直接转为字符串。

因此,直接使用取余,判断余数是否为0,来分别对应上述三种情况,将对应的字符串添加进list中即可。

此解法时间复杂度为O(n),空间复杂度为O(1)。

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

03 第二种解法

在第一种解法里,我们分析了三种需要判断的情况,对于第二种情况,可以直接用n对15取余来判断。

此解法时间复杂度为O(n),空间复杂度为O(1)。

public List<String> fizzBuzz2(int n) {
    List<String> list = new ArrayList<String>();
    for (int i = 1; i <= n; i++) {
        if (i % 15 == 0) {
            list.add("FizzBuzz");
        } else if (i % 3 == 0) {
            list.add("Fizz");
        } else if (i % 5 == 0) {
            list.add("Buzz");
        } else {
            list.add(i+"");
        }
    }
    return list;
}

04 第三种解法

使用两个变量计数(也可以理解为双指针),替换取余算法。

当某一变量等于3或者5时,将其所代表的Fizz或者Buzz字符串添加进list,然后变量归零。当一变量等于3,且另一变量等于5时,将FizzBuzz添加进list,然后两变量同时归零。

此解法时间复杂度为O(n),空间复杂度为O(1)。

public List<String> fizzBuzz3(int n) {
    List<String> list = new ArrayList<String>();
    int Fizz = 0, Buzz = 0;
    for (int i = 1; i <= n; i++) {
        Fizz++;
        Buzz++;
        if (Fizz == 3 && Buzz == 5) {
            list.add("FizzBuzz");
            Fizz = 0;
            Buzz = 0;
        } else if(Fizz == 3) {
            list.add("Fizz");
            Fizz = 0;
        } else if(Buzz == 5) {
            list.add("Buzz");
            Buzz = 0;
        } else {
            list.add(i+"");
        }
    }
    return list;
}

05 小结

算法专题目前已连续日更超过两个月,算法题文章88+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

fizzbuzz-java:用 Java 编写的 Fizzbuzz kata,用 JUnit 测试,用 Gradle 构建 fizzbuzz-java 用 Java 编写的 Fizzbuzz kata,用 JUnit 测试,用 Gradle 构建。 立即下载

相关推荐

fizz_buzz:Fizz嗡嗡声是一种小组游戏,孩子可以教他们有关分裂的知识。[1]玩家轮流进行递增计数,用“ fizz”一词替换任何可被三整除的数字,并用“ buzz”一词替换被五可整的任何数字。

fizz_buzz Fizz嗡嗡声是一种小组游戏,孩子可以教他们有关分裂的知识。[1]玩家轮流进行递增计数,用“ fizz”一词替换任何可被三整除的数字,并用“ buzz”一词替换可被五整除的任何数字。

412. Fizz Buzz(java)

写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: n = 15, 返回: [ "1", "2", "Fizz", "4", "Buzz", "Fizz", "7"...

weixin_43306331的博客 710

Aircrack-ng实战指南:从基础扫描到高级密码破解

本文提供了一份详尽的Aircrack-ng实战指南,涵盖从环境搭建到密码破解的全过程。内容包括如何准备兼容的无线网卡与Kali Linux系统,使用airodump-ng进行网络扫描与信息收集,捕获WPA2握手包的关键步骤,以及利用字典文件进行密码破解的核心原理与技巧。文章强调该技术应仅用于授权的安全测试与学习,旨在帮助读者理解无线网络安全以加强自身防护。

m3n5b7v8c9x的博客 553

美团四轮面试全流程解析:从技术面到HR面的准备策略

面试是对候选人基本功、项目深度与思维方式的系统考察,技术面试中常涉及数据结构、算法、数据库、缓存等基础概念,理解其底层原理是应对代码题与场景题的前提。项目经验则是综合能力的直接体现,通过结构化复盘梳理难点、解法与量化成果,能有效支撑面试官的层层追问。在此基础上,掌握分轮次的答题策略,如基础问答、项目深挖、开放式设计题及HR沟通,能显著提升通过率。无论目标是技术岗、产品岗还是运营岗,均可从面试的通用逻辑中获益。本文结合美团四轮面试的真实经验,系统拆解每轮考察重点、高频问题与避坑技巧,为准备互联网大厂面试的候选

weixin_33788244的博客 478

手机刷双系统

刷机教程(https://www.geekeyes.cn/forum.php/forum.php?mod=viewthread&amp;tid=492) 解锁教程(http://www.gioov.com/index.php/1386)   解锁教程 cmd下 进入adb目录( 如果环境变量配置了adb 可以直接在cmd 下输入命令) 手机连接电脑,确保usb 调试打开,然后手机连接电脑,...

超宇的博客 1万+

手把手调试Android 14 ShellTransitions:用Log追踪ActiveTransition与Handler匹配过程

本文详细介绍了在Android 14中调试ShellTransitions机制的方法,重点通过Log追踪ActiveTransition与Handler的匹配过程。文章提供了关键日志点植入策略、Handler匹配机制解析及实战调试案例,帮助开发者解决窗口转场动画中的卡顿和错乱问题,提升系统动画性能。

weixin_42652674的博客 434

LeetCode 412 Fizz Buzz Java实现

LeetCode412 题目 写一个程序,输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数,输出“Fizz”; 如果 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” ] 通过次数45,972提交

BedivereAlter的博客 398

Pipeline更多理解

Pipe 类型用途VIGVideo Image Generator:用于图层显示,支持 scaling、rotationRGB简单图层显示,较低优先级DMA主要用于 writeback / WFD / composition output,即从 framebuffer 输出到外部设备(或 memory)Cursor小图层,用于显示指针等很可能是:分别用于主屏、仪表、虚拟显示的输出路径或者用于不同的 display 去做 GPU_TARGET / writeback 的拷贝你看到的意思。

Damon_X的博客 1054

LeetCode第412题:Fizz Buzz(Java版)

LeetCode第412题:Fizz Buzz(Java版)

liu784808910的博客 1804

DGX Spark部署Isaac Sim:Arm架构容器化与机器人仿真避坑指南

机器人仿真平台依赖物理引擎与GPU加速,在Arm架构设备上的部署往往面临兼容性挑战。NVIDIA DGX Spark基于Grace Blackwell统一内存架构,CPU与GPU共享128GB内存,为本地运行大模型与Isaac Sim仿真提供了硬件基础。Isaac Sim作为NVIDIA Omniverse之上的机器人仿真平台,支持合成数据生成、物理仿真与强化学习策略训练,而容器化方案可将复杂依赖封装隔离,arm64镜像选型则成为部署成败的分水岭。本文从系统环境确认、NVIDIA Container Too

weixin_31220401的博客 211

ESD镜像解密与转换全攻略:从esd-decrypter到WinNTSetup的完整流程

本文详细解析了ESD镜像的加密特性与压缩优势,并提供了从解密到转换的完整实战指南。核心步骤包括使用esd-decrypter工具解密ESD文件为WIM格式,以及如何结合WinNTSetup进行灵活的系统安装或进一步封装为可引导的ISO镜像,帮助用户高效处理官方Windows安装镜像。

weixin_29207439的博客 458

【leetcode】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...

kangbin825的专栏 1088

AFSim2.9.0学习笔记 —— 2、AFSim的Wizard软件概述(ArkSIM集成开发环境 (IDE))

AFSim2.9.0学习笔记 —— 2、AFSim的Wizard软件详述(ArkSIM集成开发环境 (IDE))

924

java发版工具fizz_LeetCode算法题-Fizz Buzz(Java实现)

这是悦乐书的第221次更新,第233篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第88题(顺位题号是412)。编写一个程序,输出从1到n的数字的字符串表示。但对于三的倍数,它应输出“Fizz”而不是数字,对于五的倍数,应该输出“Buzz”。 对于三和五共同的倍数,应输出“FizzBuzz”。例如:输入:n = 15输出:["1","2","Fizz","4","Buzz...

weixin_30914901的博客 487

【unity知识】最新的虚拟相机Cinemachine3简单使用介绍

本文介绍了Unity中Cinemachine 3虚拟相机系统的使用方法。相比旧版本,新版功能更强大且参数分类更直观。文章详细讲解了摄像机镜头参数、旋转控制(包括None、目标跟随、样条线推拉、旋转追随等6种模式)和位置控制(跟随、样条轨道、硬锁定等5种模式)。重点演示了样条轨道摄像机的创建与配置,以及如何实现第一人称和第三人称视角。通过丰富的GIF图示,展示了各种模式的运行效果,帮助用户快速掌握Cinemachine 3的核心功能。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 867

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Leetcode-412

Leetcode-412 Fizz Buzz

sinat_16945319的博客 436

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

【leetcode】412.Fizz Buzz (三种方法开阔思路,java实现)

412. Fizz Buzz 难度简单 写一个程序,输出从 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

Viper的程序员修炼手册 3039

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

算法题 Fizz Buzz

LeetCode 412题要求生成1到n的字符串数组,其中3的倍数输出"Fizz",5的倍数输出"Buzz",同时是3和5倍数的输出"FizzBuzz",否则输出数字本身。提供了两种Java实现方法:条件判断法(直接检查整除情况)和字符串拼接法(逐步构建结果字符串)。两种方法的时间复杂度均为O(n),空间复杂度为O(1)。关键点在于判断顺序,必须先检查15的倍数情况。示例展示了n=3、5、15时的正确输出。

红血哥 840

Java实现 LeetCode 412 Fizz Buzz

412. Fizz Buzz 写一个程序,输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数,输出“Fizz”...

5415

【leetcode】【Easy】【412. Fizz Buzz】

problem link:https://leetcode.com/problems/fizz-buzz/ code: code1: 最简单的一种 public class Solution { public List fizzBuzz(int n) { List res=new ArrayList(n); for(int i

ALiTuTu的专栏 586

LeetCode题练习与总结:Fizz Buzz--412

本文详细介绍了Fizz Buzz问题的解题思路、具体代码实现、时间复杂度与空间复杂度分析,并总结了涉及的Java知识点,为读者提供了清晰的解题指导和深入的技术理解。

一直学习永不止步 1442

LeetCode 412 Fizz Buzz(JAVA)

class Solution { public List<String> fizzBuzz(int n) { List<String> res = new ArrayList<>(n); for (int i = 1; i <= n; i++) { // 首先判断能否被3/5整除 if (i % 3 == 0 && i % 5 == 0) { .

weixin_43170297的博客 376

【算法千题案例】每日LeetCode打卡——74.Fizz Buzz

算法题打卡:Fizz Buzz。没有特别幸运,那么请先特别努力,别因为懒惰而失败,还矫情地将原因归于自己倒霉。所以说,树倒了,没有一片雪花是无辜的

努力前行,总会成为自己心中的那道光 5万+
上一篇: LeetCode算法题-Longest Palindrome(Java实现-五种解法)
下一篇: LeetCode算法题-Third Maximum Number(Java实现-四种解法)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值