667. 优美的排列 II

要求：给你两个整数 n 和 k ，请你构造一个答案列表 answer ，该列表应当包含从 1 到 n 的 n 个不同正整数，并同时满足下述条件：
假设该列表是 answer = [a1, a2, a3, … , an] ，那么列表 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中应该有且仅有 k 个不同整数。
思路：1，k+1，2，k，3，k-1，…
差k，k-1，…，1
奇数位1，2，3…
偶数位k+1，k…
构造这些差只用了1到k+1，后面补上即可

class Solution {
public:
    vector<int> constructArray(int n, int k) {
        vector<int> v;
        int twos=k+1;
        int ones=1;
        for(int i=1;i<=k+1;++i){
            if(i&1)
                v.push_back(ones++);
            else
                v.push_back(twos--);
        }
        for(int i=k+2;i<=n;++i)
            v.push_back(i);
        return v;
    }
};