标签：ones 优美 667 back 列表 II int a3 a2

要求：给你两个整数 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。