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编写。代码如下：

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代码