leetcode 667. 优美的排列 II

给你两个整数 n 和 k ，请你构造一个答案列表 answer ，该列表应当包含从 1 到 n 的 n 个不同正整数，并同时满足下述条件：

假设该列表是 answer = [a1, a2, a3, ... , an] ，那么列表 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中应该有且仅有 k 个不同整数。
返回列表 answer 。如果存在多种答案，只需返回其中 任意一种 。

 

示例 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
 

提示：

1 <= k < n <= 104

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/beautiful-arrangement-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

1：若是需要k个不同的值，则定义为 1- k为其差值。并且2-k都出现一次。
2：分析 n = 10， k = 5
结果集可为 [3,4,2,5,1,6,7,8,9,10]
其差值的绝对值分别为 1，2，3，4，5，1，1，1，1
3:
1）从上面分析，可得从 k + 1 开始，按照顺序输出即可。
2）从 k 开始，往前每次交替加减item ，item = k 开始，逐步递减。

 

    public int[] constructArray(int n, int k) {
        int[] arr = new int[n];
        for (int i = k; i < n; i++) {
            arr[i] = i + 1;
        }
        int c = k;
        for (int i = k - 1; i >= 0; i--) {
            arr[i] = arr[i + 1] - c;
            c = c > 0 ? ~c + 2 : ~c;
        }
        return arr;
    }