前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2021-11-14:Fizz Buzz。给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符

2021-11-14:Fizz Buzz。给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符

作者头像
福大大架构师每日一题
发布2021-11-16 10:35:28
6760
发布2021-11-16 10:35:28
举报
文章被收录于专栏:福大大架构师每日一题

2021-11-14:Fizz Buzz。给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中:answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。answer[i] == "Fizz" 如果 i 是 3 的倍数。answer[i] == "Buzz" 如果 i 是 5 的倍数。answer[i] == i 如果上述条件全不满足。力扣412。

答案2021-11-14:

自然智慧即可。一次遍历。分4种情况:15的倍数,3的倍数,5的倍数,其他情况。

时间复杂度:O(N)。

额外空间复杂度:O(N)。需要保存结果。

代码用golang编写。代码如下:

代码语言:javascript
复制
package main

import "fmt"

func main() {
    ans := fizzBuzz(16)
    fmt.Println(ans)
}

func fizzBuzz(n int) []string {
    ans := make([]string, 0)
    for i := 1; i <= n; i++ {
        if i%15 == 0 {
            ans = append(ans, "FizzBuzz")
        } else if i%5 == 0 {
            ans = append(ans, "Buzz")
        } else if i%3 == 0 {
            ans = append(ans, "Fizz")
        } else {
            ans = append(ans, fmt.Sprint(i))
        }
    }
    return ans
}

执行结果如下:

[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class35/Problem_0412_FizzBuzz.java)

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-11-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 福大大架构师每日一题 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档