2021-11-14：Fizz Buzz。 I'll give you an integer n and find the number from 1 to n

2021-11-14：Fizz Buzz. Give you an integer n , Find out from 1 To n Of each integer Fizz Buzz Express , And use string array answer（ Subscript from 1 Start ） Return results , among ：answeri == "FizzBuzz" If i At the same time 3 and 5 Multiple .answeri == "Fizz" If i yes 3 Multiple .answeri == "Buzz" If i yes 5 Multiple .answeri == i If none of the above conditions are met . Power button 412.

answer 2021-11-14：

Natural intelligence is enough . One traverse . branch 4 In this case ：15 Multiple ,3 Multiple ,5 Multiple , Other situations .

Time complexity ：O(N).

Extra space complexity ：O(N). Results need to be saved .

The code to use golang To write . The code is as follows ：

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
}

The results are as follows ：

picture

Zuo Shen java Code