其他分享
首页 > 其他分享> > 667. 优美的排列 II

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;
    }
};

标签:ones,优美,667,back,列表,II,int,a3,a2
来源: https://blog.csdn.net/cx_cs/article/details/122625369