5、力扣667：优美的排列2（中等）

题目描述：

解题思路：

解：

class Solution {

public int[] constructArray(int n, int k) {

int[] answer=new int[n];

int numK=k+1;

int numTemp=1;

//下标段[0, k]中，偶数下标填充[1,2,3..]

for(int i=0;i<=k;i+=2){

answer[i]=numTemp++;

}

//下标段[0, k]中，奇数下标填充[k + 1, k, k - 1…]

for(int i=1;i<=k;i+=2){

answer[i]=numK—;

}

//下标段[k + 1, n - 1]都是顺序填充

for(int i=k+1;i<n;i++){

answer[i]=i+1;

}

return answer;

}

}