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。
自然智慧即可。一次遍历。分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
}
执行结果如下: