1. 具体题目
给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件：① 如果这个数组是 [a1, a2, a3, ... , an] ，那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中应该有且仅有 k 个不同整数；.② 如果存在多种答案，你只需实现并返回其中任意一种.
示例 1: 输入: n = 3, k = 1 输出: [1, 2, 3] 解释: [1, 2, 3] 包含 3 个范围在 1-3 的不同整数， 并且 [1, 1] 中有且仅有 1 个不同整数 : 1
示例 2: 输入: n = 3, k = 2 输出: [1, 3, 2] 解释: [1, 3, 2] 包含 3 个范围在 1-3 的不同整数， 并且 [2, 1] 中有且仅有 2 个不同整数: 1 和 2
2. 思路分析
对于 1 到 n 的整数，升序排列则相邻的元素差值都为 1，如果想要增加一个不同的差值，那么将 第2位 - 第n位 翻转一次，如果想要再增加一个不同的差值，那么将第 3 位 - 第 n 位再翻转一次，以此类推，每次想要增加一个不同的差值，就将数组多翻转一次。
由于方法传入的是 n，而不是一个数组，所以实现的时候从两端交叉取值，之后再按顺序取值，这样可以达到翻转 (k - 1) 次的效果。
3. 代码
1 public int[] constructArray(int n, int k) { 2 int[] ans = new int[n]; 3 ans[0] = 1; 4 int left = 2, right = n; 5 int i = 1; 6 //交叉取值 7 for(;k > 1; k--){ 8 if(i % 2 == 0){ 9 ans[i] = left; 10 left++; 11 }else{ 12 ans[i] = right; 13 right--; 14 } 15 i++; 16 } 17 //顺序取值，根据上一次是从头部 or 尾部取的值，确定当前从头部 or 尾部开始取值 18 if(i % 2 != 0){ 19 for(; i < n; i++, left++){ 20 ans[i] = left; 21 } 22 }else{ 23 for(; i < n; i++, right--){ 24 ans[i] = right; 25 } 26 } 27 return ans; 28 }
原文：https://www.cnblogs.com/XRH2019/p/11892252.html