优美的排列 II

题目链接

优美的排列 II

题目描述

注意

• 1 <= k < n <= 10000
• 如果存在多种答案，只需返回其中 任意一种

解答思路

• 理解题目意思：n代表的是数组中的元素由1~n之间的所有数字组成（且不重复），k表示该数组中所有的后一个数字减去前一个数字的绝对值只有k个
• 在理解题目意思后，在进行多次举例后发现规律，假如第一个数字为1，第二个数字为n，第三个数字为2，第四个数字为n-1…以此类推，直到第k-1个位置，以该位置为界限，后面的数字都为k-1处数字的递增或递减序列，此时满足题目要求

代码

class Solution {
    public int[] constructArray(int n, int k) {
        int left = 1;
        int right = n;
        int[] res = new int[n];
        boolean isLeft = false;
        for(int i = 0; i < n - k; i++) {
            res[i] = left;
            left++;
        }
        for(int i = n - k; i < n; i++) {
            if(isLeft) {
                res[i] = left;
                left++;
            } else {
                res[i] = right;
                right--;
            }
            isLeft = !isLeft;
        }
        return res;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

关键点

• 从题目意思中找到规律，如果k为1，则数组中元素的排列顺序就为1~n的递增序列即可满足要求，如果k为n-1，则数组中元素的排列顺序为{1,n,2,n-1…}，对于其他情况，只需将二者结合即可