优美的排列 II

/* 
题目思路：
1. 通过Java Stream API，我们可以利用IntStream生成一个从1到k+1的数组，并根据索引交替选择left和right来构建前k个差值。
2. 通过IntStream生成从k+2到n的数组，添加到结果中。
*/
import java.util.stream.IntStream;
import java.util.stream.Stream;
 
public class Solution {
    public int[] constructArray(int n, int k) {
        return Stream.concat(
                IntStream.range(1, k + 2)
                        .map(i -> i % 2 == 1 ? i / 2 + 1 : n - i / 2)
                        .boxed(),
                IntStream.range(k + 2, n + 1).boxed()
        ).mapToInt(Integer::intValue).toArray();
    }
}