|
func beautifulArray(n int) []int {
|
|
if n == 1 {
|
|
return []int{1}
|
|
}
|
|
left := beautifulArray((n + 1) >> 1)
|
|
right := beautifulArray(n >> 1)
|
|
var ans []int
|
|
for _, x := range left {
|
|
ans = append(ans, x*2-1)
|
|
}
|
|
for _, x := range right {
|
|
ans = append(ans, x*2)
|
|
}
|
|
return ans
|
|
} |