Leetcode每日一题 667.优美的排列

#Leetcode 每日一题 667.优美的排列 II

当k=1时，为一个等差数列，[1,2,3,4,5，……]

当k!=1时，我们可以先去让answer的前半部分从k开始递减，后半部分依旧遵从等差数列。

代码如下（C++）

class Solution {
public:
    vector<int> constructArray(int n, int k) {
        vector<int>ans;
        ans.reserve(n);
        //填充anwser的前半部分，为1,1+k,2,2+k-1,3,3+k-2……
        for(int i=1,j=k+1;i<=j;i++,j--)
        {
            ans.push_back(i);
            if(i!=j)
            ans.push_back(j);
        }
        //填充后半部分，等差数列
        for(int i=k+2;i<=n;i++)
        {
            ans.push_back(i);
        }
        return ans;
    }
};