Leetcode算法课程第八周(补)

本文介绍LeetCode上412题FizzBuzz的解题思路及C++实现方案,通过四种不同情况的判断,输出从1到指定数值n的字符串表示,其中3的倍数替换为Fizz,5的倍数替换为Buzz,同时为3和5的倍数则替换为FizzBuzz。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

算法分析

给出一个n,从1到n遍历,每次查看:
1.能被3整除不能被5整除的情况
2.能被5整除不能被3整除的情况
3.既能被3整除又能被5整除的情况
4.既不能被3整除又不能被5整除的情况
对于第四种情况,需要输出本身,此时要将数字转成string,可以考虑使用stingstream,记得要clear

源代码

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        string fizz = "Fizz";
        string buzz = "Buzz";
        string fizzbuzz = "FizzBuzz";
        vector<string> temp;
        stringstream ss;
        for (int i = 1; i <= n; i++) {
            if (i % 3 == 0 && i % 5 != 0) {
                temp.push_back(fizz);
            } else if (i % 3 != 0 && i % 5 == 0) {
                temp.push_back(buzz);
            } else if (i % 3 == 0 && i % 5 == 0) {
                temp.push_back(fizzbuzz);
            } else {
                ss.clear();
                ss << i;
                string s;
                ss >> s;
                temp.push_back(s);
            }
        }
        return temp;
    }
};

运行结果

image_1bu7qader17mdka01mst1a1uuoe9.png-181.5kB
结果显示运行时间分布良好

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值