2021-06-17:生成长度为size的达标数组,什么叫达标?达标:对于任意的 i长度为size的达标数组。...如果[a,b,c]符合条件,那么[2a-1,2b-1,2c-1,2a,2b,2c]也符合条件,长度扩了一倍。
[1]。长度为1。
[1,2]。长度为2。
[1,3,2,4]。长度为4。...[1,5,3,7,2,6,4,8]。长度为8。
如果size为7,从[1 5 3 7 2 6 4 8]截取左边7个元素就行。
代码用golang编写。...int) []int {
if size == 1 {
return []int{1}
}
// size
// 一半长达标来
// 7 : 4...// 8 : 4
// [4个奇数] [3个偶]
halfSize := (size + 1) / 2
base := makeNo(halfSize)
// base